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