比赛 |
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;
}