标签：scan question pen max bit 存储 ace stdout std
来源：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1099
前天没睡好 昨天做题闷闷沉沉的
好多一眼题 都瞎做了
这题今天早上发现其实 让执行空间大的 存储空间小的 先存储 这样有效空间就最大就好了
#include<bits/stdc++.h> using namespace std; const int maxn = 100000+10; struct node{ int l,r; }s[maxn]; bool cmp(node a,node b){ if(a.l-a.r != b.l-b.r) return a.l-a.r > b.l-b.r; return a.l > b.l; } int main () { //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); int n; scanf("%d ",&n); for(int i=0;i<n;i++) scanf("%d %d",&s[i].l,&s[i].r); sort(s,s+n,cmp); //for(int i=0;i<n;i++){ // printf("%d %d\n",s[i].l,s[i].r); //} // printf("\n"); int sum =0 ,res = 0; for(int i=0;i<n;i++) { if(sum < s[i].l) { res += s[i].l -sum;//总空间要扩大 sum = s[i].l; } sum = sum - s[i].r; } printf("%d\n",res); }
标签：scan question pen max bit 存储 ace stdout std
原文地址：http://www.cnblogs.com/Draymonder/p/7352609.html
