记录编号	40545	评测结果	AAAAAA
题目名称	[暑假培训2012] 黑叔	最终得分	100
用户昵称	Cloud	是否通过	通过
代码语言	C++	运行时间	0.030 s
提交时间	2012-07-18 11:54:46	内存使用	0.62 MiB

#include<fstream>
#include<cstring>
#include<cstdlib>
using namespace std;
struct yu
{
	int x,y;
	char st[21];
}s[10000];
int cmp( const void *a,const void *b)
{
	struct yu *c=(struct yu *)a;
	struct yu *d=(struct yu *)b;
	if(c->x != d->x)
		return c->x - d->x;
	else 
		return strcmp( c->st, d->st);
}
int main(void)
{
	ifstream fin("hey.in");
	ofstream fout("hey.out");
	int n,t;
	int i;
	fin>>n;
	for(i=0;i<n;i++)
	{
		fin>>s[i].x;
		fin>>s[i].st;
		fin>>s[i].y;
	}
	qsort(s,n,sizeof(s[0]),cmp);
	t=s[0].x;
	for(i=0;i<n;i++)
	{
		if(s[i].x<=t)
		{
			fout<<s[i].st<<" went out at time "<<t<<endl;
			t+=s[i].y;
		}
		else 
		{
			fout<<s[i].st<<" went out at time "<<s[i].x<<endl;
			t=s[i].y+s[i].x;
		}
	}
	fin.close();
	fout.close();
	return 0;
}