码迷,mamicode.com
首页 > 其他好文 > 详细

pta7-18奥运排行榜(模拟)

时间:2019-03-08 13:57:17      阅读:357      评论:0      收藏:0      [点我收藏+]

标签:nod   code   模拟   names   国家排名   mp4   坑点   amp   bit   

题目链接:https://pintia.cn/problem-sets/1101307589335527424/problems/1101314114867245056

题意:给n个国家,以及每个国家的金牌数、奖牌数、人口数(百万)。以及m个来询问的国家,现在有4中排名方式(金牌数,奖牌数、人均金牌数、人均奖牌数),对来询问的每个国家给出对其最有利的排名方式以及排名。

思路:用4次sort就行,打表存进b数组,对每次询问输出相应的结果即可,注意一个坑点,比如两个国家金牌数相等,则在金牌数排行榜中这两个国家排名相同,在这wa

了一发。详见代码:(代码看着很长,其实都是重复的部分,可以写进一个循环的,懒得改了)

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 struct node{
 5     int gd,md,ps,id;
 6     double p3,p4;
 7 }a[230];
 8 
 9 bool cmp1(node x,node y){
10     return x.gd>y.gd;
11 }
12 
13 bool cmp2(node x,node y){
14     return x.md>y.md;
15 }
16 
17 bool cmp3(node x,node y){
18     return x.p3>y.p3;
19 }
20 
21 bool cmp4(node x,node y){
22     return x.p4>y.p4;
23 }
24 
25 int n,m,b[230][5];
26 
27 int main(){
28     scanf("%d%d",&n,&m);
29     for(int i=0;i<n;++i){
30         scanf("%d%d%d",&a[i].gd,&a[i].md,&a[i].ps);
31         a[i].id=i;
32         a[i].p3=a[i].gd*1.0/(a[i].ps*1.0);
33         a[i].p4=a[i].md*1.0/(a[i].ps*1.0);
34     }
35     sort(a,a+n,cmp1);
36     b[a[0].id][1]=1;
37     for(int i=1;i<n;++i)
38         if(a[i].gd==a[i-1].gd)
39             b[a[i].id][1]=b[a[i-1].id][1];
40         else
41             b[a[i].id][1]=i+1;
42     
43     sort(a,a+n,cmp2);
44     b[a[0].id][2]=1;
45     for(int i=1;i<n;++i)
46         if(a[i].md==a[i-1].md)
47             b[a[i].id][2]=b[a[i-1].id][2];
48         else
49             b[a[i].id][2]=i+1;
50 
51     sort(a,a+n,cmp3);
52     b[a[0].id][3]=1;
53     for(int i=1;i<n;++i)
54         if(a[i].p3==a[i-1].p3)
55             b[a[i].id][3]=b[a[i-1].id][3];
56         else
57             b[a[i].id][3]=i+1;
58 
59     sort(a,a+n,cmp4);
60     b[a[0].id][4]=1;
61     for(int i=1;i<n;++i)
62         if(a[i].p4==a[i-1].p4)
63             b[a[i].id][4]=b[a[i-1].id][4];
64         else
65             b[a[i].id][4]=i+1;
66 
67     while(m--){
68         int tmp;
69         scanf("%d",&tmp);
70         int t1,t2=250;
71         for(int i=1;i<=4;++i)
72             if(t2>b[tmp][i])
73                 t2=b[tmp][i],t1=i;
74         printf("%d:%d",t2,t1);
75         if(m) printf(" ");
76     }
77     printf("\n");
78     return 0;
79 }

 

pta7-18奥运排行榜(模拟)

标签:nod   code   模拟   names   国家排名   mp4   坑点   amp   bit   

原文地址:https://www.cnblogs.com/FrankChen831X/p/10495348.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!