HDU 2093

题意

ACM规则获得及时排名，规则如下：

1. 每个人的总时长=ac每道题的耗时+罚时（错误次数*单位罚时）
2. 排名依次按照ac题数、总时长、姓名字典序

• 样例输入

8 20
GuGuDong  96     -3    40(3) 0    0    1      -8    0
hrz       107    67    -3    0    0    82     0     0
TT        120(3) 30    10(1) -3   0    47     21(2) -2
OMRailgun 0      -99   -8    0    -666 -10086 0     -9999996
yjq       -2     37(2) 13    -1   0    113(2) 79(1) -1
Zjm       0      0     57(5) 0    0    99(3)  -7    0

• 样例输出

TT          5  348
yjq         4  342
GuGuDong    3  197
hrz         3  256
Zjm         2  316
OMRailgun   0    0

思路

处理输入：

1. 按行输入一个字符串
2. 使用sstringstream流，按空格分开，分别处理每个字符串
   – 第一个字符串是姓名
   – 能找到括号的字符，提取括号分割出的2个数字，求耗时
   – 不能找到括号的字符，正数直接相加，负数则忽略
3. 一行得到一个人的ac题数、总耗时、姓名
4. 使用sort拍名、输出

总结+启示

1. 第33、34行判空省略，wrong answer。由于读入数据之后的换行符，getline时接收了，多一行没有名字的 0 0，因此错误。在运用getline时尤其要注意行尾换行符 ‘\n’。

if(line.empty())
	continue;

2. 手动输入（粘贴测试数据）时无法查出错误，测试数据尽量用文件freopen重定向。
3. 当出现Runtime Error(ACCESS_VIOLATION)时
   情况1（最常见）：数组、指针越界、除零。
   情况2（来自此题的启示，不易察觉）：
   由于数据量比较大，无用的中间临时变量太多、冗余的循环、冗余的递归、数组太大（属于无用的的临时变量），导致栈溢出。
   处理方法：
   1. 优先检查越界、除零问题
   2. 检查删除无用的中间变量（常见于拷贝）、缩小数组大小
   3. 检查无用的循环（常见于拷贝），考虑直接用某一变量代替
   4. 检查无用的递归、或者是无边界的递归
4. 关于pair和struct：
   如果多余2个元素，用struct，pair套pair既丑又不方便。如果只有2个元素，显然pair更方便。需要注意，访问pair、struct等的元素时需要访问时间，如果需要多次使用该值，最好用变量代替（以空间换时间）。

代码

#include<iostream>
#include<cstdio>
#include<sstream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;

struct info{
	string name;
	int ac;
	int time;
	
	info(){};
	info(string x,int y,int z):name(x),ac(y),time(z){}
};
int n,m,num1,num2,s; 
vector<info> vec;

bool cmp(const info a, const info b){
	if(a.ac != b.ac)
		return a.ac > b.ac;
	if(a.time != b.time)
		return a.time < b.time;
	return a.name < b.name;
}

int main(void) {
	scanf("%d%d",&n,&m);
	string line;
	while(getline(cin,line)) {
		istringstream inss(line);
		if(line.empty())
			continue;
		
		int numofpro=0;
		int scores=0;
		string ele,name;
		for(int i=0;inss>>ele;++i){
			if(i==0){
				name=ele;
				continue;
			}
			auto iter1=ele.find("(");
			auto iter2=ele.find(")");
			
			if(iter1==ele.npos&&iter2==ele.npos) {
				s=stoi(ele);
				if(s>0) {
					scores+=s;
					numofpro++;
				}
			} else {
				numofpro++;
				string nu1(ele,0,iter1);
				string nu2(ele,iter1+1,iter2-iter1-1);
				num1=stoi(nu1);
				num2=stoi(nu2);
				scores+=num1+num2*m;
			}
		}
		info temp(name,numofpro,scores);
		vec.push_back(temp);
	}
	
	
	sort(vec.begin(),vec.end(),cmp);
	for(auto iter=vec.begin(); iter!=vec.end(); ++iter)
		printf("%-10s %2d %4d\n",iter->name.data(),iter->ac,iter->time);

	return 0;
}