#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()); } }