代码长度限制 16 KB
时间限制 3000 ms
内存限制 256 MB
题目描述
Bear_2 在青青草原创办了第一届 BCPC 包含 k 道题,共有 n 支队伍参加比赛,共提交了 m 次。他想根据以下规则对队伍进行排名。
1.过题数多的队伍优先
2.在过题数相同的情况下,罚时越少的优先
3.在过题数和罚时都相同的情况下,队伍编号小的优先。
注:一道题目正确通过时,总罚时要加上正确通过的时候,再加上之前对这道题错误提交(没有通过所有测试数据的提交)的次数∗20min 。总罚时即为正确通过每道题目的时间和加上正确通过题目的错误提交罚时。
举例,假设 X 队通过 K 题,每道题第一次正确提交的时刻为 {T1,…,TK} ,每道题的错误提交次数为 {C1,…,CK} 。则该队的总罚时为 ∑i=1KTi+20∗Ci 。
输入格式
输入在一行中给出一个正整数 t(1<=t<=3)
每组数据,第一行给出一个正整数 n,m,k(1<=n<=105,1<=m<=106,1<=k<=13) 分别代表队伍个数,总提交数,比赛题数。
之后的 m 行,每行给出五个整数 X,Y,hh,mm,P(1<=X<=n,1<=Y<=k,0<=hh<5,0<=mm<60,P={1,0}) 分别表示 X 队在 hh 小时 mm 分钟的时候提交了 Y 题。 P=1 代表了这次提交通过了所有的测试样例;否则,没有通过所有的测试样例。
保证,已通过的题不会再有对其的提交,所有数据的 m 之和小于 106。
输出格式
按照排名的顺序,每行输出一个队伍信息,包含队伍编号,过题数量,总罚时四个信息,用一个空格隔开。
输入样例
1
4 7 2
4 1 0 1 1
4 2 0 30 1
2 1 0 2 1
1 1 0 1 0
1 1 0 8 1
1 2 0 3 1
3 1 0 1 1
输出样例
1 2 31
4 2 31
3 1 1
2 1 2
提示
20%的数据,1<=n<=10
60%的数据,1<=n<=103
100%的数据,1<=n<=105
个人思路
- 根据要输出的内容建立结构数组,存入并计算每个参与排名的队伍信息
- 然后对sort()方法自定义写一个针对该结构的大小比较的函数cmp()
- 按题目要求对排序后的结构数组进行输出
#include<bits/stdc++.h>
using namespace std;
struct ss
{
long long int num;
int t=0;
int tlist[14]={0};
long long int time=0;
};
bool cmp(ss a,ss b)
{
if(a.t!=b.t)
{
return a.t>b.t;
}
if(a.time!=b.time)
{
return a.time<b.time;
}
return a.num<b.num;
}
int main()
{
int t;
cin>>t;
while(t--)
{
long long int n,m,k;
cin>>n>>m>>k;
struct ss s[n+1];
for(int i=0;i<=n;i++)
{
s[i].num=i;
}
while(m--)
{
long long int x,y,hh,mm,p;
cin>>x>>y>>hh>>mm>>p;
if(p==1)
{
s[x].t++;
s[x].time+=hh*60+mm+s[x].tlist[y]*20;
}
else
{
s[x].tlist[y]++;
}
}
sort(s+1,s+n+1,cmp);
for(int i=1;i<=n;i++)
{
cout<<s[i].num<<" "<<s[i].t<<" "<<s[i].time<<endl;
}
}
}