PAT 1025. PAT Ranking (25)

题目说明:给出不同地区测试者的分数,计算出总排名和地区排名。

思路:简单的排序算法。先分别计算地区排名,然后合并所有vector,计算总排名。

代码:

#include<iostream>
#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;

struct Testee{
	string ID;
	int score;
	int location;
	int localrank;
	int finalrank;
};
vector<Testee> tee[103]; 
vector<Testee> alltee;
int N,K;
int total=0;

bool cmp(const Testee &a,const Testee &b){
	if(a.score>b.score)
		return true;
	else if(a.score<b.score)
		return false;
	else{
		if(a.ID<b.ID)
			return true;
		else
			return false;
	}
}

int main(){
	cin>>N;
	for(int i=1;i<=N;i++){
		cin>>K;
		total+=K;
		for(int j=0;j<K;j++){
			Testee temp;
			cin>>temp.ID>>temp.score;
			temp.location=i;	
			tee[i].push_back(temp);
		}
	}	
	//计算localrank 
	for(int i=1;i<=N;i++){	
		sort(tee[i].begin(),tee[i].end(),cmp);	
		int lrank=1;
		tee[i][0].localrank=lrank;
		for(int j=1;j<tee[i].size();j++){
			lrank++;
			if(tee[i][j].score==tee[i][j-1].score){
				tee[i][j].localrank=tee[i][j-1].localrank;
			}
			else{
				tee[i][j].localrank=lrank;
			}
		}
		
	}
	//合并所有区 
	for(int i=0;i<=N;i++){
		alltee.insert(alltee.end(),tee[i].begin(),tee[i].end());
	}
	//计算finalrank 
	sort(alltee.begin(),alltee.end(),cmp);	
	int frank=1;
	alltee[0].finalrank=frank;
	for(int i=1;i<alltee.size();i++){
		frank++;
		if(alltee[i].score==alltee[i-1].score){			
			alltee[i].finalrank=alltee[i-1].finalrank;
		}
		else{
			alltee[i].finalrank=frank;
		}	
	}
	
	cout<<total<<endl;
	for(int i=0;i<alltee.size();i++){
		printf("%s %d %d %d\n",alltee[i].ID.c_str(),alltee[i].finalrank,
		alltee[i].location,alltee[i].localrank);
	}
	return 0;
}


阅读更多
个人分类: PAT
上一篇PAT 1024. Palindromic Number (25)
下一篇PAT 1033. To Fill or Not to Fill (25)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭