90分,第八个点WA了
查看原帖
90分,第八个点WA了
243672
する楼主2020/9/25 22:18
#include<bits/stdc++.h>
using namespace std;
struct node
{
	int t,s;
}a[100001];
bool cmp(node x,node y)
{
	return x.s>y.s;
}
int n,ans=1e9;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].t>>a[i].s;
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
		ans=min(ans,a[i].s)-a[i].t;
	}
	if(ans<=0)
	{
		cout<<"-1";
	}
	cout<<ans;
	return 0;
}
2020/9/25 22:18
加载中...