1025 PAT Ranking (25 分)

不是很难的模拟排序题
看题目戳这
主要就是看清题目意思

输出的时候记得加上总人数

我老是忘掉这个

代码如下

#include<bits/stdc++.h>
using namespace std;
struct node{
	char name[30];
	int sco,num,lr,fr;
}p[30005],temp[305];
bool cmp(node x,node y){
	if(x.sco!=y.sco){
		return x.sco>y.sco;
	}else {
		return strcmp(x.name,y.name)<0;
	}
}
int main(){
	int n,t,sco,cnt,zcnt=0;
	char name[30];
	scanf("%d",&t);
	for(int j=1;j<=t;j++){
		cnt=0;
		scanf("%d",&n);
		for(int i=0;i<n;i++){
			scanf("%s%d",name,&sco);
			strcpy(temp[cnt].name,name);
			temp[cnt].sco=sco;
			temp[cnt++].num=j;
			//p[zcnt++]=temp[cnt-1];
		}
		sort(temp,temp+cnt,cmp);
		temp[0].lr=1;
		for(int i=1;i<cnt;i++){
			if(temp[i].sco==temp[i-1].sco){
				temp[i].lr=temp[i-1].lr;
			}else {
				temp[i].lr=i+1;
			}
		}
		for(int i=0;i<cnt;i++){
			p[zcnt++]=temp[i];
		}
	}
	sort(p,p+zcnt,cmp);
	p[0].fr=1;
	for(int i=1;i<zcnt;i++){
		if(p[i].sco==p[i-1].sco){
			p[i].fr=p[i-1].fr;
		}else {
			p[i].fr=i+1;
		}
	}
	printf("%d\n",zcnt);
	for(int i=0;i<zcnt;i++){
		printf("%s %d %d %d\n",p[i].name,p[i].fr,p[i].num,p[i].lr);
	}
	return 0;
}