-
题目描述:
-
按要求,给国家进行排名。
-
输入:
-
有多组数据。
第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。
第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。
接下来一行给出M个国家号。
-
输出:
-
排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例
对每个国家给出最佳排名排名方式 和 最终排名
格式为: 排名:排名方式
如果有相同的最终排名,则输出排名方式最小的那种排名,对于排名方式,金牌总数 < 奖牌总数 < 金牌人口比例 < 奖牌人口比例
如果有并列排名的情况,即如果出现金牌总数为 100,90,90,80.则排名为1,2,2,4.
每组数据后加一个空行。
-
样例输入:
-
4 4 4 8 1 6 6 2 4 8 2 2 12 4 0 1 2 3 4 2 8 10 1 8 11 2 8 12 3 8 13 4 0 3
-
样例输出:
-
1:3 1:1 2:1 1:2 1:1 1:1
-
来源:
用例可以,但通过不了。
留一思路。希望大神能给些建议。
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
struct infor{
int no;
int gold;
int medal;
int population;
double goldratio;
double medalratio;
infor(int tno,int tgold,int tmedal,int tpopulation){
no = tno;
gold = tgold;
medal = tmedal;
population = tpopulation;
goldratio = tgold*1.0/population;
medalratio = medal*1.0/population;
}
};
int n,m;
vector<infor> pl;
int rankl[5][1024];
bool cmp1(const infor a,const infor b){
return a.gold>b.gold;
}
bool cmp2(infor a,infor b){
return a.medal>b.medal;
}
bool cmp3(infor a,infor b){
return a.goldratio>b.goldratio;
}
bool cmp4(infor a,infor b){
return a.medalratio>b.medalratio;
}
void sortrank1(){
int nowrank = 0;
int nowdata = pl.at(0).gold;
rankl[1][pl.at(0).no] = nowrank;
for(int i=1;i<n;i++){
if(pl.at(i-1).gold==pl.at(i).gold){
rankl[1][pl.at(i).no] = nowrank;
}
else{
rankl[1][pl.at(i).no] = i;
nowrank = i;
}
}
}
void sortrank2(){
int nowrank = 0;
int nowdata = pl.at(0).medal;
rankl[2][pl.at(0).no] = nowrank;
for(int i=1;i<n;i++){
if(pl.at(i-1).medal==pl.at(i).medal){
rankl[2][pl.at(i).no] = nowrank;
}
else{
rankl[2][pl.at(i).no] = i;
nowrank = i;
}
}
}
void sortrank3(){
int nowrank = 0;
int nowdata = pl.at(0).goldratio;
rankl[3][pl.at(0).no] = nowrank;
for(int i=1;i<n;i++){
if(pl.at(i-1).goldratio==pl.at(i).goldratio){
rankl[3][pl.at(i).no] = nowrank;
}
else{
rankl[3][pl.at(i).no] = i;
nowrank = i;
}
}
}
void sortrank4(){
int nowrank = 0;
int nowdata = pl.at(0).medalratio;
rankl[4][pl.at(0).no] = nowrank;
for(int i=1;i<n;i++){
if(pl.at(i-1).medalratio==pl.at(i).medalratio){
rankl[4][pl.at(i).no] = nowrank;
}
else{
rankl[4][pl.at(i).no] = i;
nowrank = i;
}
}
}
void sortfinal(){
for(int i =0;i<n;i++){
int tmp = n+1;
int p;
for(int j =1;j<=4;j++){
if(tmp>rankl[j][i]){
tmp = rankl[j][i];
p = j;
}
}
rankl[0][i] = p;
}
}
int main(){
//freopen("input.txt","r",stdin);
while(scanf("%d%d",&n,&m)!=EOF){
if(n==0){
for(int i =0;i<m;i++){
printf("0:0\n");
}
printf("\n");
continue;
}
pl.clear();
int tgold,tmedal,tpopulation;
for(int i=0;i<n;i++){
scanf("%d%d%d",&tgold,&tmedal,&tpopulation);
infor tmp(i,tgold,tmedal,tpopulation);
pl.push_back(tmp);
}
sort(pl.begin(),pl.end(),cmp1);
sortrank1();
sort(pl.begin(),pl.end(),cmp2);
sortrank2();
sort(pl.begin(),pl.end(),cmp3);
sortrank3();
sort(pl.begin(),pl.end(),cmp4);
sortrank4();
sortfinal();
for(int i =0;i<m;i++){
int tm;
scanf("%d",&tm);
int pm = rankl[0][tm];
printf("%d:%d\n",rankl[pm][i]+1,rankl[0][tm]);
}
printf("\n");
}
return 0;
}
/**************************************************************
Problem: 1007
User: hankcheung
Language: C++
Result: Wrong Answer
****************************************************************/