#include<bits/stdc++.h> using namespace std; struct score{ int chi,mat,eng;//分别为 语文 数学 英语 int id,total;// 学号 总分 }a[1005]; bool cmp(score x,score y){//因为结构体要排序，所以用cmp if(x.total == y.total){//根据题目要求进行判断 if(x.chi == y.chi){ return x.id < y.id; } return x.chi > y.chi; } return x.total > y.total; } int main(){ int n; cin >> n; for(int i = 1;i <= n;i++){//这是个人喜好才设置的i = 1 cin >> a[i].chi >> a[i].mat >> a[i].eng;//输入各科分数 a[i].id = i;//输入学号，让id变成输入时的序号 a[i].total = a[i].chi + a[i].mat + a[i].eng; } sort(a+1,a+n+1,cmp);//直接排序 for(int i=1;i<=5;i++)cout << a[i].id << " " << a[i].total << endl; //然后按题目样例进行输出 return 0; }

#include <iostream> using namespace std; int n,x[10005],y,z,a[10005],cnt[10005]; int main() { cin>>n; for(int i=0;i<n;i++) { cin>>x[i]>>y>>z; a[i]=x[i]+y+z; cnt[i]=i+1; } for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if(a[j]<a[j+1]) { swap(a[j],a[j+1]); swap(x[j],x[j+1]); swap(cnt[j],cnt[j+1]); } if(a[j]==a[j+1]) { if(x[j]<x[j+1]) { swap(a[j],a[j+1]); swap(x[j],x[j+1]); swap(cnt[j],cnt[j+1]); } else if(x[j]==x[j+1]) { if(cnt[j]>cnt[j+1]) { swap(cnt[j],cnt[j+1]); } } } } } for(int i=0;i<5;i++) { cout<<cnt[i]<<' '<<a[i]<<endl; } return 0; }

结构体的模板题。

把学生的信息算成一个数字，比如： 300 100 99993 [注]在代码中无空格。 第一串为总分，第二串为语文分数，第三串为99999减去学号的值 然后降序排列即可。

基本思路：结构体的输入与处理 比较 输出

可以在快排那个过程上多加一个变量k，用来表示当前的快排使用的关键字是什么，1表示以总分为关键字，2表示以语文为关键字，3表示以学号为关键字。都是从小到大排序。 在以总分为关键字排完一遍后，找到总分相同的一些连续位置，将这些位置上的数再以语文为关键字再排一遍，然后再找到连续的总分，语文成绩都相同的位置，将这些位置上的数再以学号为关键字从小到大排。 AC代码 欢迎加入团队

#include<bits/stdc++.h> using namespace std; struct student{ int yu; int shu; int ying; int zong; int xue; }a[305]; bool cmp(student x,student y) { if(x.yuy.yu && x.zongy.zong) { return x.xue<y.xue; } if(x.zong==y.zong) { return x.yu>y.yu; } return x.zong>y.zong; } int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i].yu>>a[i].shu>>a[i].ying; a[i].xue=i; a[i].zong=a[i].yu+a[i].shu+a[i].ying; } sort(a+1,a+1+n,cmp); if(n>=5) { for(int i=1;i<=5;i++) { cout<<a[i].xue<<" "<<a[i].zong<<endl; } } else { for(int i=1;i<=n;i++) { cout<<a[i].xue<<" "<<a[i].zong<<endl; } } }

#include<iostream> #include<algorithm> using namespace std; struct node{ int a,b,c,t; int idx; }s[305]; int n; bool cmp(node s1,node s2){ if(s1.t==s2.t) return s1.a>s2.a; return s1.t>s2.t; } int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>s[i].a>>s[i].b>>s[i].c; s[i].t=s[i].a+s[i].b+s[i].c; s[i].idx=i; } stable_sort(s****+1+n,cmp); for(int i=1;i<=5;i++){ cout<<s[i].idx<<" "<<s[i].t<<endl; } return 0; }

#include<bits/stdc++.h> using namespace std; struct node{int c,m,e,x;}; node s[300]; bool comp(const struct node x,const struct node y){ if(x.c+x.m+x.e>y.c+y.m+y.e)return 1; if(x.c+x.m+x.e<y.c+y.m+y.e)return 0; if(x.c>y.c)return 1; if(x.c<y.c)return 0; if(x.x>y.x)return 0; if(x.x<y.x)return 1; } int main(){ int k; cin>>k; for(int i=1;i<=k;i++){ cin>>s[i].c>>s[i].m>>s[i].e; s[i].x=i; } sort(s****+1+k,comp); for(int i=1;i<=5;i++){ cout<<s[i].x<<" "; cout<<s[i].c+s[i].m+s[i].e<<endl; } }

#include<bits/stdc++.h> using namespace std; struct arr{ int xuhao; int yuwen,shuxue,yingyu,zongfen; }; bool cmp(arr a,arr b){ if(a.zongfenb.zongfen){ if(a.yuwenb.yuwen){ return a.xuhao<b.xuhao; }return a.yuwen>b.yuwen; }return a.zongfen>b.zongfen; } int main(){ int n;arr a[1001]={}; cin>>n; for(int i=0;i<n;i++){ cin>>a[i].yuwen>>a[i].shuxue>>a[i].yingyu; a[i].xuhao=i+1;a[i].zongfen=a[i].yuwen+a[i].shuxue+a[i].yingyu; }sort(a,a+n,cmp); for(int i=0;i<5;i++){ cout<<a[i].xuhao<<" "<<a[i].zongfen<<endl; } }

这道题主要考察结构体运用以及快速排序，这里是用sort()逃课以后的版本，精神状态有点恍惚，还请接纳:)

题解如下：