算法提高 成绩排名
/*问题描述
小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。
输入格式
第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。
输出格式
输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺序从小到大。
样例输入
3
aaa 47
bbb 90
ccc 70
样例输出
bbb
ccc
aaa 【数据规模和约定】
人数<=100,分数<=100,人名仅包含小写字母。
*/
思路：结构体排序
结构体（2个元素）：姓名，成绩
结构体外定义一个数组a存放每一位学生信息
排序使用c++自带的sort()函数【记得加上头文件algorithm】
本题sort()函数是默认升序排列，而本体是降序排列，需要引入第三个参数。
第三个参数是规定排序的方法，默认是升序，降序要加上第三个参数，并定义排序方法。
关于sort()函数,见百度sort重点看示例2正是本题的解法。
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct score
{string name;int sco;
}a[100];
bool compare(score l,score r)
{if (l.sco != r.sco)//返回l,r中成绩高的return l.sco > r.sco;else//成绩相同，返回名字在字典顺序中靠前{if(l.name != r.name)return l.name < r.name;}
}
int main()
{int n;cin >> n;for (int i = 0; i < n; i++)cin >> a[i].name >> a[i].sco;sort(a, a + n, compare);for (int i = 0; i < n; i++)cout << a[i].name << endl;return 0;
}
欢迎批评指正！