计蒜客_成绩排序
小蒜给出了班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。
输入格式
第一行为 n(0 < n < 20)，表示班里的学生数目；
接下来的 n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过 20，成绩为一个不大于 100 的非负整数。
输出格式
把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。
样例输入
4 Kitty 80 Hanmeimei 90 Joey 92 Tim 28
样例输出
Joey 92 Hanmeimei 90 Kitty 80 Tim 28
//main.cpp #include <iostream> #include <string> #include <map> using namespace std; typedef struct tagStudentinfo { int Score; string strName; bool operator < (tagStudentinfo const& _A) const { //这个函数指定排序策略，按成绩排序，如果成绩相等的话，按strName排序 if(Score > _A.Score) return true; if(Score == _A.Score) return strName.compare(_A.strName) < 0; return false; } }Studentinfo; //学生信息 int main() { int nSize; //用学生分数映射学生姓名 map<Studentinfo, int>mapStudent; map<Studentinfo, int>::iterator iter; Studentinfo studentinfo; int n=0; cin>>n; for(int i=0;i<n;i++){ string str; int score; cin>>str>>score; studentinfo.Score = score; studentinfo.strName = str; mapStudent.insert(pair<Studentinfo, int>(studentinfo, 0)); } for (iter=mapStudent.begin(); iter!=mapStudent.end(); iter++) cout<<iter->first.strName<<' '<<iter->first.Score<<endl; return 0; }
