PAT A1025多考场考生排序

最新推荐文章于 2022-06-21 16:06:59 发布

笨鸟学飞001

最新推荐文章于 2022-06-21 16:06:59 发布

阅读量251

点赞数

本文链接：https://blog.csdn.net/qq_36683309/article/details/73463374

版权

#include 
   
   
    
    
#include 
    
    
     
     
#include 
     
     
      
      
using namespace std;
struct student{
	long long no;
	int local, finRank, localRank,score;
};
bool cmp(student o1,student o2){
	if (o1.score != o2.score)
		return o1.score > o2.score;
	else
		return o1.no < o2.no;
}
int main(){
	int n, m;
	scanf("%d",&n);
	vector
      
      
       
        list;
	for (int i = 0; i < n; i++){
		scanf("%d", &m);
		vector
       
       
         v(m); for (int j = 0; j < m; j++){ scanf("%lld %d", &v[j].no, &v[j].score); v[j].local = i+1; } sort(v.begin(), v.end(), cmp); v[0].localRank = 1; list.push_back(v[0]); for (int j = 1; j < m; j++){ v[j].localRank = (v[j].score == v[j - 1].score) ? (v[j - 1].localRank) : j + 1; list.push_back(v[j]); } } sort(list.begin(), list.end(), cmp); list[0].finRank = 1; for (unsigned int j = 1; j