L2-027. 名人堂与代金券

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
//一个构造体保存账号，分数
struct student  {
string id;
int score;
};
bool myCoop(student a, student b)  {
if(a.score == b.score)
return a.id < b.id;
else
return a.score > b.score;
}
int main()  {
int N,G,K;
cin>>N>>G>>K;
student s
;
int money(0);
for(int i = 0; i < N; i++)   {
cin>>s[i].id>>s[i].score;
if(s[i].score >= 60 && s[i].score < G)
money += 20;
else if(s[i].score >= G)
money += 50;
}
cout<<money<<endl;
sort(s, s+N, myCoop);
int rank = 1;//排名
int rerank = rank;  //上一个排名
cout<<rank<<" "<<s[0].id<<" "<<s[0].score<<endl;
for(int i = 1; i < K; i++)  {
if(s[i].score != s[i - 1].score)  {
rank++;
rerank = rank;
cout<<rerank<<" "<<s[i].id<<" "<<s[i].score<<endl;
}
else  {
rank++;
cout<<rerank<<" "<<s[i].id<<" "<<s[i].score<<endl;
}
}
for(int j = K; j < N; j++)  {
if(s[j].score == s[K - 1].score)  {
cout<<rerank<<" "<<s[j].id<<" "<<s[j].score<<endl;
}
else
break;
}
}

写一个结构体，新的排序，这些都不难，主要就是输出的时候，成绩相同的享有并列排名，比赛的时候没有完全做对。我的方法是用两个排名，一个排名是正常的排名(rank)，只要输出就++，还有一个是上一个排名(renk)，当分数和上一个相当时用rerank,否则更新rerank后再输出rerank 阅读更多