比赛 20130725暑期B班1测 评测结果 AAAAAA
题目名称 黑叔 最终得分 100
用户昵称 周梓翰 运行时间 0.031 s
代码语言 C++ 内存使用 0.43 MiB
提交时间 2012-07-18 11:31:02
显示代码纯文本
#include <fstream>
#include <cstdlib>
#include <string>

using namespace std;

struct str
{
	int a, b;
	string s;
};

str s[10000];

bool operator<(const str &a, const str &b)
{
	return (a.a<b.a || (a.a==b.a && a.s<b.s));
}

void Sort(const int &l, const int &r)
{
	str x=s[l+rand()%(r-l+1)];
	int i=l, j=r;
	do
	{
		while (s[i]<x) ++i;
		while (x<s[j]) --j;
		if (i<=j)
		{
			str t=s[i];
			s[i]=s[j];
			s[j]=t;
			++i, --j;
		}
	} while (i<j);
	if (i<r) Sort(i,r);
	if (l<j) Sort(l,j);
}

int main()
{
	ifstream fin("hey.in");
	ofstream fout("hey.out");
	int n;
	fin>>n;
	for (int i=0; i<n; ++i)
		fin>>s[i].a>>s[i].s>>s[i].b;
	Sort(0,n-1);
	int t=0;
	for (int i=0; i<n; ++i)
	{
		if (t<s[i].a)
			t=s[i].a;
		fout<<s[i].s<<" went out at time "<<t<<endl;
		t+=s[i].b;
	}
	fin.close();
	fout.close();
	return 0;
}