关闭

PAT 1025. PAT Ranking (25)

89人阅读 评论(0) 收藏 举报
分类:

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

思路:简单的排序算法。先分别计算地区排名,然后合并所有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;
}


0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:18733次
    • 积分:362
    • 等级:
    • 排名:千里之外
    • 原创:17篇
    • 转载:4篇
    • 译文:0篇
    • 评论:2条
    文章分类