1178：成绩排序（信息学奥赛一本通http://ybt.ssoier.cn:8088/problem_show.php?pid=2060）

1178：成绩排序 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 36179     通过数: 14815 【题目描述】 给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。 【输入】 第一行为n (0 < n < 20)，表示班里的学生数目； 接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。 【输出】 把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。 【输入样例】 4 Kitty 80 Hanmeimei 90 Joey 92 Tim 28 【输出样例】 Joey 92 Hanmeimei 90 Kitty 80 Tim 28 #include<bits/stdc++.h> using namespace std; int main() { struct student { string name; int grade; } s[22]; int n; cin>>n; for(int i=0;i<n;i++) { cin>>s[i].name>>s[i].grade; } student t,p; for(int i=0;i<n-1;i++) { for(int j=i+1;j<n;j++) { if(s[i].grade<s[j].grade) { t=s[i]; s[i]=s[j]; s[j]=t; } else if(s[i].grade==s[j].grade&&s[i].name.compare(s[j].name)>0) { t=s[i]; s[i]=s[j]; s[j]=t; } } } for(int i=0;i<n;i++) { cout<<s[i].name<<" "<<s[i].grade<<endl; } return 0; }