每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。

输入格式:

输入第一行给出一个正整数 N(≤10​^5​​),即考生人数。随后 N 行,每行按下列格式给出一个考生的信息:

准考证号 得分 学校

其中准考证号是由 6 个字符组成的字符串,其首字母表示考试的级别:B代表乙级,A代表甲级,T代表顶级;得分是 [0, 100] 区间内的整数;学校是由不超过 6 个英文字母组成的单位码(大小写无关)。注意:题目保证每个考生的准考证号是不同的。

输出格式:

首先在一行中输出单位个数。随后按以下格式非降序输出单位的排行榜:

排名 学校 加权总分 考生人数

其中排名是该单位的排名(从 1 开始);学校是全部按小写字母输出的单位码;加权总分定义为乙级总分/1.5 + 甲级总分 + 顶级总分*1.5的整数部分;考生人数是该属于单位的考生的总人数。

学校首先按加权总分排行。如有并列,则应对应相同的排名,并按考生人数升序输出。如果仍然并列,则按单位码的字典序输出。

输入样例:

10
A57908 85 Au
B57908 54 LanX
A37487 60 au
T28374 67 CMU
T32486 24 hypu
A66734 92 cmu
B76378 71 AU
A47780 45 lanx
A72809 100 pku
A03274 45 hypu

输出样例:

5
1 cmu 192 2
1 au 192 3
3 pku 100 1
4 hypu 81 2
4 lanx 81 2
 
思路:这里有个并列排名的问题,还有就是要注意double转int的地方,其他的可以看注释......
 
 #include<iostream>
#include<algorithm>
#include<map>
#include<cstring>
#include<cmath>
#include <unordered_map>
using namespace std;
string change(string str);//大写转小写string函数
typedef struct pat
{
string danwei;
int sumgrade=;
int t=;//计数
} St;
int cmp(St a,St b)//结构体排序
{
if(b.sumgrade != a.sumgrade)//总分不同按总分降序排
{
return b.sumgrade < a.sumgrade;
}
else if(a.t != b.t)//总分相同按数量排
{
return a.t < b.t;
}
else//数量相同按单位名字典序排
{
return a.danwei < b.danwei;
}
}
int main()
{
//用map标记单位
map<string,int>book;//标记下标以及为是否第一次出现做标记
map<string,double>sumfen;//记录成绩
int N;
cin>>N;
St sum[N];
int count=;
string hao,name;
int grade;
for(int i=;i<N;i++)
{
cin>>hao>>grade>>name;
name=change(name);//大写转小写
if(book[name]==)
{
sum[count].danwei=name;
if(hao[]=='B')//乙级
sumfen[name]+=grade/1.5;
else if(hao[]=='A')//甲级
sumfen[name]+=grade;
else if(hao[]=='T')//顶级
sumfen[name]+=grade*1.5;
book[name]=count+;//第count个
sum[count].t++;
count++;
}
else if(book[name]!=)//之前出现了
{
int mark=book[name]-;
if(hao[]=='B')//乙级
sumfen[name]+=grade/1.5;
else if(hao[]=='A')//甲级
sumfen[name]+=grade;
else if(hao[]=='T')//顶级
sumfen[name]+=grade*1.5;
sum[mark].t++;//数量增加
}
}
cout<<count<<endl;
for(int i=;i<count;i++)
sum[i].sumgrade=(int)sumfen[sum[i].danwei];
sort(sum,sum+count,cmp);
int paiming=;
for(int i=;i<count;i++)
{
if(i==)
cout<<paiming<<" "<<sum[i].danwei<<" "<<sum[i].sumgrade<<" "<<sum[i].t<<endl;
if(i!=)
{
if(sum[i].sumgrade==sum[i-].sumgrade)
{
cout<<paiming<<" "<<sum[i].danwei<<" "<<sum[i].sumgrade<<" "<<sum[i].t<<endl;
}
else
{
paiming=i+;
cout<<paiming<<" "<<sum[i].danwei<<" "<<sum[i].sumgrade<<" "<<sum[i].t<<endl;
}
}
}
return ;
}
string change(string str)
{
for(int i=;i<str.size();i++)
{
if(str[i]>='A'&&str[i]<='Z')
str[i]=str[i]-'A'+'a';
}
return str;
}

1085 PAT单位排行的更多相关文章

  1. PAT 1085 PAT单位排行(25)(映射、集合训练)

    1085 PAT单位排行(25 分) 每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜.本题就请你实现这个功能. 输入格式: 输入第一行给出一个正整数 N(≤10​5​​),即考生人数.随 ...

  2. PAT(B) 1085 PAT单位排行(Java:20分)

    题目链接:1085 PAT单位排行 (25 point(s)) 题目描述 每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜.本题就请你实现这个功能. 输入格式 输入第一行给出一个正整数 N ...

  3. PAT 1085 PAT单位排行 (Microsoft_zzt)

    https://pintia.cn/problem-sets/994805260223102976/problems/994805260353126400 每次 PAT 考试结束后,考试中心都会发布一 ...

  4. 1085 PAT单位排行 (25 分

    每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜.本题就请你实现这个功能. 输入格式: 输入第一行给出一个正整数 N(≤),即考生人数.随后 N 行,每行按下列格式给出一个考生的信息: 准 ...

  5. PAT 1085 PAT单位排行

    每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜.本题就请你实现这个功能. 输入格式: 输入第一行给出一个正整数 N(≤10^5),即考生人数.随后 N 行,每行按下列格式给出一个考生的信 ...

  6. PAT Basic 1085 PAT单位排行 (25 分)

    每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜.本题就请你实现这个功能. 输入格式: 输入第一行给出一个正整数 N(≤),即考生人数.随后 N 行,每行按下列格式给出一个考生的信息: 准 ...

  7. 1085. PAT单位排行 (25)

    每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜.本题就请你实现这个功能. 输入格式: 输入第一行给出一个正整数N(<=105),即考生人数.随后N行,每行按下列格式给出一个考生的信 ...

  8. PAT 乙级 1085. PAT单位排行 (25) 【结构体排序】

    题目链接 https://www.patest.cn/contests/pat-b-practise/1085 思路 结构体排序 要注意几个点 它的加权总分 是 取其整数部分 也就是 要 向下取整 然 ...

  9. P1085 PAT单位排行

    转跳点:

随机推荐

  1. HeadFIrst Ruby 第二章总结 methods and classes

    HeadFIrst Ruby 第二章总结 methods and classes 前言 这一章讲了如何创建自己的 class,并且讲了在用 class 创建 object 的两个要素: instanc ...

  2. mysql连接池的使用工具类代码示例

    mysql连接池代码工具示例(scala): import java.sql.{Connection,PreparedStatement,ResultSet} import org.apache.co ...

  3. 20170906xlVBA_RecursionGetFiles

    Dim Dic As Object Sub GetFileName() Dim FolderPath As String Set Dic = CreateObject("Scripting. ...

  4. 利用adb安装apk

    下载adb 网上资源很多,资源自寻. 配置环境变量 先加变量,后加入path.网上很多,不赘述. 安装apk 打开cmd,确保adb已经连接设备 adb install -r <拖动文件至cmd ...

  5. display:inline-block与float

    display:inline-block 既有行级元素的特性,也有块级元素的特性,因此在同一行,能设置宽高,margin,padding inline-block和float的区别 虽然设置float ...

  6. SQL SERVER 字符合并多行为一列

    [字符合并多行为一列] 思路1:行转列,在与字符拼接(适用每组列数名相同) 思路2:转xml,去掉多余字符(适用所有) 假设兴趣表Hobbys Name Hobby 小张 打篮球 小张 踢足球 Nam ...

  7. js删除数组中元素的方法

    一.清空数组 var ary = [1,2,3,4]; ary.splice(0,ary.length);//清空数组 console.log(ary); // 输出 [],空数组,即被清空了 二.删 ...

  8. 海康摄像头配置固定IP

    前言 首先要海康设备连接好网线,电脑客户端跟海康设备在同一个局域网络. 1.直接在海康网站下载SADP工具软件,安装SADP工具,如图所示: 2.安装成功后,桌面的出现设备网络搜索, 面板介绍:这里将 ...

  9. ZOJ - 3661 pam

    题意:给一个字符串,和每个字符代表的val,每个回文串的价值就是前半部分的val26进制%777777777,求价值第k小的回文串 题解:建个pam,然后dfs两边(0,1),统计价值sort一遍就好 ...

  10. [java]转:String Date Calendar之间的转换

    String Date Calendar之间的转换 String Date Calendar  1.Calendar 转化 String Calendar calendat = Calendar.ge ...