#include<bits/stdc++.h> using namespace std; struct node{ string name; int pri,atk; }a[155]; int main(){ int n,m; scanf("%d %d",&n,&m); for(int i=0;i<n;i++){ cin>>a[i].name>>a[i].atk>>a[i].pri; } for(int i=0;i<n-1;i++){ int id=i; for(int j=i+1;j<n;j++){ if(a[j].atk>a[id].atk||a[j].atk==a[id].atk&&a[j].pri<a[id].pri){ id=j; } } swap(a[i],a[id]); } for(int i=0;i<m;i++){ printf("%s\n",a[i].name.c_str()); } }

#include<iostream> using namespace std; struct node{ string name; int g,h; }a[1005]; int main(){ int n=10001,k; cin>>n>>k; for(int i=0;i<n;i++){ cin>>a[i].name>>a[i].g>>a[i].h; } for(int i=0;i<n-1;i++){ int id=i; for(int j=i+1;j<n;j++){ if(a[j].g>a[id].g||a[j].g==a[id].g&&a[j].h<a[id].h){ id=j; } } swap(a[i],a[id]); } for(int i=0;i<k;i++){ cout<<a[i].name<<endl; } return 0; }

不想用cmp

#include<bits/stdc++.h> using namespace std; struct weapon{ string name; int a; int p; }w[10005]; int cmp(weapon x , weapon y){ if(x.a == y.a) return x.p < y.p; return x.a > y.a; } int main(){ int n , k; cin >> n >> k; for(int i = 1;i <= n;i++) cin >> w[i].name >> w[i].a >> w[i].p; sort(w+1,w+n+1,cmp); for(int i = 1;i <= k;i++) cout << w[i].name << endl; return 0; }

排个序，贪个心，搞定

#include<bits/stdc++.h> using namespace std; struct node{ string name; int pri,atk; }a[155]; int main(){ int n,m; scanf("%d %d",&n,&m); for(int i=0;i<n;i++){ cin>>a[i].name>>a[i].atk>>a[i].pri; } for(int i=0;i<n-1;i++){ int id=i; for(int j=i+1;j<n;j++){ if(a[j].atk>a[id].atk||a[j].atk==a[id].atk&&a[j].pri<a[id].pri){ id=j; } } swap(a[i],a[id]); } for(int i=0;i<m;i++){ printf("%s\n",a[i].name.c_str()); } }

上代码

#include<bits/stdc++.h> using namespace std; struct node{ string name; int pri,atk; }a[155]; int main(){ int n,m; scanf("%d %d",&n,&m); for(int i=0;i<n;i++){ cin>>a[i].name>>a[i].atk>>a[i].pri; } for(int i=0;i<n-1;i++){ int id=i; for(int j=i+1;j<n;j++){ if(a[j].atk>a[id].atk||a[j].atk==a[id].atk&&a[j].pri<a[id].pri){ id=j; } } swap(a[i],a[id]); } for(int i=0;i<m;i++){ printf("%s\n",a[i].name.c_str()); } }

#include<iostream> using namespace std;struct S {string n;int a;int p;};int main() {int x,y;cin>>x>>y;S s[110];for(int i=0;i<x;i++){cin>>s[i].n>>s[i].a>>s[i].p;}for(int i=0;i<x-1;i++){for(int j=0;j<x-i-1;j++){if(s[j].a<s[j+1].a){S t=s[j];s[j]=s[j+1];s[j+1]=t;}else if(s[j].a==s[j+1].a && s[j].p>s[j+1].p){S t=s[j];s[j]=s[j+1];s[j+1]=t;}}}for(int i=0;i<y;i++){cout<<s[i].n<<endl;}return 0;}