PAT A1012——The best Rank(最好排名)

在这里插入图片描述

算法笔记里面的题目就不多说了,反正是自己练习。供自己用的,留个纪念。
学到一个新函数。round()。用来对数字四舍五入。
round函数将返回一个指定格式的舍入整数,该整数将被舍入到最接近的整数。
就是如果不加格式控制的话,返回一个四舍五入的整数。
#include 
#include 
#include 
#include 
#include 
using namespace std;typedef struct Student
{int id;int grade[4];
}stu;stu s[10000];
char degree[4]={'A','C','M','E'};
int Rank[100000000][4]={0};
int now;bool cmp(Student a,Student b)
{return a.grade[now]>b.grade[now];
}int main()
{int n,m;cin>>n>>m;int i;for(i=0;i<n;i++){cin>>s[i].id>>s[i].grade[1]>>s[i].grade[2]>>s[i].grade[3];s[i].grade[0]=round((s[i].grade[1]+s[i].grade[2]+s[i].grade[3])/3.0);}for(now=0;now<4;now++){sort(s,s+n,cmp);Rank[s[0].id][now]=1;for(i=1;i<n;i++){if(s[i].grade[now]==s[i-1].grade[now])Rank[s[i].id][now]=Rank[s[i-1].id][now];elseRank[s[i].id][now]=i+1;}}int q;for(i=0;i<m;i++){cin>>q;if(Rank[q][0]==0)cout<<"N/A"<<endl;else{int k=0;for(int j=0;j<4;j++){if(Rank[q][j]<Rank[q][k])k=j;}cout<<Rank[q][k]<<" "<<degree[k]<<endl;}}return 0;
}


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部