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