饶学妹组织了一场ACM赛制的比赛，大家纷纷慕名来参加。比赛中大家交题只会有两种结果：AC，WA。比赛结束了，饶学妹制作榜单啦。首先按AC题目的数目（重复AC一道题只算一次）从多到少排名；AC题目数目相同的同学按罚时（罚时计算方式为：单题罚时 = (首次AC该题目时间 + 首次AC之前WA的次数 * 20) min，总罚时 = 各题罚时之和；即某题目AC之后，对这道题目后续的提交均不计入罚时）从少到多排列；AC数目相同且罚时也相同的同学，按编号从小往大排序。
标签：acm res 目的 char nbsp amp ima log 结构
饶学妹组织了一场ACM赛制的比赛，大家纷纷慕名来参加。比赛中大家交题只会有两种结果：AC，WA。比赛结束了，饶学妹制作榜单啦。首先按AC题目的数目（重复AC一道题只算一次）从多到少排名；AC题目数目相同的同学按罚时（罚时计算方式为：单题罚时 = (首次AC该题目时间 + 首次AC之前WA的次数 * 20) min，总罚时 = 各题罚时之和；即某题目AC之后，对这道题目后续的提交均不计入罚时）从少到多排列；AC数目相同且罚时也相同的同学，按编号从小往大排序。
第一行为n,m,k(1≤n≤1000,1≤m≤10000,1≤k≤10)，分别表示参加比赛的人数、提交总次数和总题数。
之后一行为n个用空格分隔的字符串，表示n位参赛选手的姓名（每个字符串长度均不超过20，且仅含小写字母）；
之后m行，每行均为 Timei IDi PIDi Resulti，(1≤Timei≤Timei+1≤300,1≤IDi≤n,1≤PIDi≤k,Resulti="AC"/"WA")，表示编号为IDi的选手在Timei时刻提交了编号为PIDi的题目，且结果为Resulti.
输出n行，按排名从高到低排列。每行分别输出该选手的姓名，过题数，总罚时，中间均为一个空格间隔。
5 11 10 phx lsf zk rqy ch 1 1 1 AC 1 1 2 AC 2 1 3 AC 2 1 4 AC 3 2 2 WA 4 2 2 AC 5 3 2 AC 10 5 1 WA 20 5 2 WA 30 5 3 WA 40 5 4 WA
phx 4 6 zk 1 5 lsf 1 24 rqy 0 0 ch 0 0
思路：
简单的模拟题。按时间顺序处理每个提交，有AC和WA之分。
AC：如果题目之前未被AC，则标记已经AC了，然后计算罚时；否则无视。
WA：如果题目之前未被AC，则记录一次WA；否则无视。
最后把每个选手按要求进行排序。
实现：
设计结构体进行存储，并重载其小于算符，以方便排序操作。
代码：
1 //1260 2 //2017-04-25 01:32:51 3 #include<bits/stdc++.h> 4 using namespace std; 5 #define clear(arr) memset((arr), 0, sizeof((arr))) 6 struct stu{ 7 int id, ac[12], pro[12], pass, t; 8 char name[25]; 9 stu(){ 10 pass = 0; 11 t = 0; 12 clear(ac); 13 clear(pro); 14 } 15 bool operator < (const stu &b) const{ 16 if(pass != b.pass) return pass > b.pass; 17 if(t != b.t) return t < b.t; 18 return id < b.id; 19 } 20 }; 21 22 int main(){ 23 int n, m, k; 24 while(scanf("%d%d%d", &n, &m, &k) == 3){ 25 stu *a = new stu[n+2]; 26 for(int i = 1; i <= n; i++){ 27 scanf("%s", a[i].name); 28 a[i].id = i; 29 } 30 while(m--){ 31 int t, id, pid; 32 char res[5]; 33 scanf("%d%d%d%s", &t, &id, &pid, res); 34 if(res[0] == ‘A‘){ 35 if(a[id].ac[pid] == 0){ 36 a[id].ac[pid] = 1; 37 a[id].pass++; 38 a[id].t += t + 20 * a[id].pro[pid]; 39 } 40 }else if(res[0] == ‘W‘){ 41 if(a[id].ac[pid] == 0) 42 a[id].pro[pid]++; 43 } 44 } 45 sort(a+1, a+n+1); 46 for(int i = 1; i <= n; i++) 47 printf("%s %d %d\n", a[i].name, a[i].pass, a[i].t); 48 delete a; 49 } 50 return 0; 51 }
标签：acm res 目的 char nbsp amp ima log 结构
原文地址：http://www.cnblogs.com/misaka14522/p/6765490.html
