Woj Problem 1537 - A - Stones I

博客第一篇……水题……

题意：给n个元素，每一个元素有两个值（ai，bi），可以按照任意顺序选择元素，包括选择元素的所有元素的ai=ai-bi。求已选择元素的最大的和。

题解：其实所求与选择的顺序无关，而是与最终选择的数量有关。枚举每一个数量的值，求max。（看了小兰的我会说……）

#include <iostream>
#include <cstdio>
#include <functional>
#include <algorithm>

using namespace std;

const int maxn=1010;
int a[maxn],b[maxn],solve[maxn];

int main()
{
    //freopen("/Users/apple/Desktop/stoneI/stoneI/in.txt", "r", stdin);
    //freopen("/Users/apple/Desktop/stoneI/stoneI/out.txt", "w", stdout);
    
    int n;
    int res;
    while ((scanf("%d",&n))!=EOF&&n!=0) {
        res=0;
        for (int i=0; i<n; i++) {
            scanf("%d%d",&a[i],&b[i]);
        }
        for (int num=1; num<n; num++) {
            for (int i=0; i<n; i++) {
                solve[i]=a[i]-num*b[i];
            }
            sort(solve, solve+n, greater<int>());
            int t=0;
            for (int i=0; i<num; i++) {
                t+=solve[i];
            }
            res=max(t,res);
        }
        printf("%d\n",res);
    }
    
    return 0;
}