bzoj1620

分析：我tm在想啥呢。。怎么一上来就Dp，，这不是水的一匹的贪心么。。

#include<cstdio>#include<cstring>#include<algorithm>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;i--)using namespace std;typedef long long ll;const int N=1e5+5;int n,m;int f[N];struct node{    int t,d;}a[N];bool cmp(node a,node b){    return a.d>b.d;}int main(){    scanf("%d",&n);    fo(i,1,n)scanf("%d%d",&a[i].t,&a[i].d);    sort(a+1,a+n+1,cmp);    int ans=100000000;    fo(i,1,n)    ans=min(ans,a[i].d)-a[i].t;    if (ans<0)printf("-1");    else printf("%d\n",ans);    return 0;}