1137 Final Grading (25 分)

最新推荐文章于 2024-11-01 20:15:49 发布

爱吃梦龙雪糕

最新推荐文章于 2024-11-01 20:15:49 发布

阅读量72

点赞数

分类专栏： PAT甲级排序文章标签： node.js c语言算法

本文链接：https://blog.csdn.net/pikachupikapika/article/details/119954513

版权

PAT甲级排序专栏收录该内容

13 篇文章 0 订阅

订阅专栏

排序问题。考察了map的用法和结构体的使用
坑点如下
1，题目中给出三个list，每个的number数目不超过10000，则总的number不超过30000.
2，注意向上取整的方法

#include<cstdio>
#include<cstring>
#include<map>
#include<iostream>
#include<algorithm>
using namespace std;
struct Node{
    string id;
    int on,mid,fin,G;
}node[30010];
map<int,string>S;
map<string,int>I;
int num=0;
int give(string a){
    if(I.find(a)==I.end()){
       I[a]=num;
       S[num]=a;
        return num++;
    }
    else
        return I[a];
}
bool cmp(Node a,Node b){
    if(a.G!=b.G)return a.G>b.G;
    else return a.id<b.id;
}
int main(){
    int p,m,n,on1,mid1,fin1,G1,cnt=0;
    string name;
    double score;
    for(int i=0;i<30010;i++)
        node[i].mid=-1;
    scanf("%d%d%d",&p,&m,&n);
    for(int i=0;i<p;i++){
      cin>>name>>on1;
      node[give(name)].id=name;
      node[give(name)].on=on1;
    }
    for(int i=0;i<m;i++){
      cin>>name>>mid1;
      node[give(name)].id=name;
      node[give(name)].mid=mid1;
    }
     for(int i=0;i<n;i++){
      cin>>name>>fin1;
      node[give(name)].id=name;
      node[give(name)].fin=fin1;
    }
    for(int i=0;i<30010;i++){
        if(node[i].on>=200){
            if(node[i].mid>node[i].fin)
               { if(int(node[i].mid*0.4+node[i].fin*0.6+0.5)>=60)
              {  node[i].G=int(node[i].mid*0.4+node[i].fin*0.6+0.5);
                cnt++;}
               }
            else
                if(node[i].fin>=60)
               { node[i].G=node[i].fin;
               cnt++;}
        }
    }
    sort(node,node+30010,cmp);
    for(int i=0;i<cnt;i++){
        printf("%s %d %d %d %d\n",node[i].id.c_str(),node[i].on,node[i].mid,node[i].fin,node[i].G);
    }
    return 0;
}