总结:
1、定义结构体数组。
2、cmp是自己定义的排序规则。
3、输出排名的时候,因为i从0开始,所以rank=i+1;即,排名就是它(该成绩第一次出现的)原本的位置。
#include<bits/stdc++.h>
using namespace std;
struct node
{
string name;
int grade;
};
int cmp(node a,node b)
{
//成绩相同时,返回名字字典序小的
if(a.grade==b.grade) return a.name<b.name;
//成绩不同时,返回成绩大的
else return a.grade>b.grade;
}
int main()
{
vector<node>v;//定义一个结构体数组
int n,g,k;
cin>>n>>g>>k;
node temp;
int sum=0;
for(int i=0;i<n;i++)
{
cin>>temp.name>>temp.grade;
v.push_back(temp);
if(temp.grade>=g) sum=sum+50;
else if(temp.grade>=60) sum=sum+20;
}
cout<<sum<<endl;
sort(v.begin(),v.end(),cmp);
int rank=1;
for(int i=0;;i++)
{
if(i==0||v[i].grade==v[i-1].grade)
{
cout<<rank<<" "<<v[i].name<<" "<<v[i].grade;
}
else
{
rank=i+1;
if(rank>k) break;
cout<<rank<<" "<<v[i].name<<" "<<v[i].grade;
}
cout<<endl;
}
return 0;
}