ACM 国际大学生程序设计竞赛,英文全称:ACM International Collegiate Programming Contest(ACM-ICPC 或 ICPC)是由美国计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过30多年的发展,ACM 国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。一般就简称为 ACM 竞赛了(虽然照理来说应该简称成 ICPC 才对)。
ACM 竞赛的计分规则如下:
首先按照过题数排名,过题数相同的队伍按照罚时排名(罚时小的队伍排在前面),如果罚时也相同则认为名次相同(名次相同时在排名表上队伍 id 较小的队伍列在前面)。
对于罚时的计算。队伍总体的罚时等于该队各题的罚时之和。对于某题的罚时,如果这道题最后没有通过(没有正确提交),则这题的罚时为 0,否则这道题的罚时为:从比赛开始到该题第一次正确提交经过的时间 + 第一次通过之前的错误提交次数 * 20 分钟。
例如:某次考试一共8题(A,B,C,D,E,F,G,H),每个人做的题都在对应的题号下有个数量标记,负数表示该学生在该题上有过的错误提交次数,但到现在还没有AC,正数表示AC所耗的时间,如果正数a跟上一对括号,里面有个整数b,那就表示该学生提交该题AC了,耗去了时间a,同时,曾经错误提交了b次,因此对于下述输入数据:
则其排名从高到低应该是这样的:
Josephus 5 376
John 4 284
Alice 4 352
Smith 3 167
Bob 2 325
Bush 0 0
其实这题没什么难的就是一个结构体排序,但用C++写的话会有坑。cin和printf一起使用可能会导致内存错误,因为他们都是C++标准库中的输入和输出函数,当他们同时使用会导致缓冲区溢出或者非法访问内存区域,从而引发内存错误。为避免这种错误最好还是配套使用。
#include<iostream>
#include<algorithm>
#include<string>
#include<iomanip>
using namespace std;
int n;
typedef struct Student {
string name;
string a[110];
int ACnum = 0;
int ptime = 0;
}stu;
stu s[110];
int index;
bool cmp(stu x, stu y)
{
return x.ACnum > y.ACnum || x.ACnum == y.ACnum && x.ptime < y.ptime || x.ACnum == y.ACnum && x.ptime == y.ptime && x.name < y.name;
}
int main()
{
cin >> n;
while(cin >> s[index].name)
{
for (int j = 0; j < n; j++)
{
cin >> s[index].a[j];
int l = s[index].a[j].size();
int tz = 0, ty = 0;
int a = 0, b = 0;
tz = s[index].a[j].find("(");
ty = s[index].a[j].find(")");
if (tz >= 0 && tz < l)
{
a = stoi(s[index].a[j].substr(0, tz));
b = stoi(s[index].a[j].substr(tz+1, ty - tz - 1));
s[index].ACnum++;
s[index].ptime += a + b * 20;
}
else {
int temp = stoi(s[index].a[j]);
if (temp > 0)
{
s[index].ACnum++;
s[index].ptime += temp;
}
}
}
index++;
}
sort(s, s + index, cmp);
for (int i = 0; i < index; i++) cout <<left<<setw(10)<<s[i].name<<" "<<right<<setw(2)<<s[i].ACnum<<" "<<right<<setw(4)<<s[i].ptime<<endl;//printf("%-10s%2s%4s\n", s[i].name, s[i].ACnum, s[i].ptime)<<endl;
return 0;
}