比赛 |
20140414 |
评测结果 |
AWWWWWWWWW |
题目名称 |
登机 |
最终得分 |
10 |
用户昵称 |
◆半城烟沙灬為你打天下 |
运行时间 |
0.519 s |
代码语言 |
C++ |
内存使用 |
2.60 MiB |
提交时间 |
2014-04-14 11:21:17 |
显示代码纯文本
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
struct sky
{
int num,time,dat;
};
sky a[200000];
int n,ans;
bool comp(sky a,sky b)
{
return a.num<b.num || (a.num==b.num && a.time>b.time);
}
int main()
{
freopen("boarding.in","r",stdin);
freopen("boarding.out","w",stdout);
scanf("%d",&n);
for (int i=1;i<=n;i++)
{
scanf("%d%d",&a[i].num,&a[i].time);
a[i].dat=n-i;
}
ans=1;
ans=a[1].dat+ans;
sort(a+1,a+n+1,comp);
for (int i=1;i<=n;i++)
{
if (a[i].dat!=a[i-1].dat) ans+=a[i].time;
}
if (a[1].dat==0) ans++;
printf("%d",ans);
}