题意：
给定n个建筑物，每个建筑物都有两个属性w, s，每个建筑物都有一个PDV = (Σw j)-s i 。意思就是它上面的所有的w相加减去它的s，让求怎么放置这个建筑物使得每个建筑物当中PDV最大的最小。
思路：
贪心。关键步骤就是怎么排序的问题
假设考虑两个建筑物,分别为w1, s1, w2, s2; 假设他们上面的w的总和为sum，
1.当标号为1建筑在上面时 最大差值就是sum + w1 - s2
2.当标号为2建筑在上面时 最大差值就是sum + w2 - s1
所以他们的比较大小的就是w1 - s2 和 w2 - s1;
#include <bits/stdc++.h>
using namespace std;
const int maxn = 100010;
typedef long long ll;
struct Node {
int w, s;
bool operator < (const Node &b) const {
return w - b.s < b.w - s;
}
}ary[maxn];
int main()
{
int n;
while (~scanf("%d", &n))
{
ll ans = 0;
for (int i = 0; i < n; i++) scanf("%d%d", &ary[i].w, &ary[i].s);
sort(ary, ary + n);
ll tmp = ary[0].w;
for (int i = 1; i < n; i++)
{
ans = max(ans, tmp - ary[i].s);
tmp += (ll)ary[i].w;
}
printf("%lld\n", ans);
}
return 0;
}
原文：http://www.cnblogs.com/Howe-Young/p/4950884.html