快乐的旅行(实际上并不开心)

【问题描述】

　　Mr_H旗下的 n 个OIer坐船外出旅行！

　　但是他们只有一艘船，虽然船能装下全部的Oier，但太拥挤将会影响众OIer的心情，所以Mr_H决定选择一部分Oier去。我们假设，每个人单独坐船的快乐程度是Ci，而船上每多一个人，他的快乐程度会减去Di。

　　现在你的任务是帮助Mr_H计算，选择那些人，才能使船上所有人的快乐程度之和达到最大。

【输入格式】

　　第1行是一个整数n，表示OIer的人数；
　　第2行有n个整数，第i个整数表示第i个人人单独坐船的快乐程度Ci（1<=Ci<=10000）；
　　第3行有n个整数，第i个整数表示每多1人，第i个人快乐程度的下降值Di（1<=Di<=10）。

【输出格式】

　　第1行一个整数，是最大的快乐程度之和；
　　第2行一个整数，是最大的快乐程度之和所对应的汽艇上的人数（若有多种方案，则输出人数最多的）。

【输入样例】

6
10 10 10 10 10 9
2 2 2 2 2 3

【输出样例】

18
3

【样例解释】

　　前3个人去坐汽艇可使快乐程度之和达到最大，每个人的快乐程度均为10-2*2=6，总和是18。

【数据范围】

对于30%的数据，n<=20;
对于100%的数据，n<=1000。

【来源】

CQYZ Mr_He命题

一开始想到动态规划，但想了想肯定会有问题，干脆直接枚举人数：
枚举1到n个人，每次选出前i个最快乐的人，将总快乐值存到d[i]里面。最后遍历查找值和下标最大的d。

#include<cstdio>
#include<algorithm>
#define maxn 10005
#define oo 1000000005
using namespace std;
struct data
{
    int h,u;
}p[maxn];
int n;
int d[maxn]={0},vis[maxn];
void read(int &x)
{
    x=0;
    bool ok=0;
    char ch=getchar();
    while((ch<'0'||ch>'9')&&ch!='-') ch=getchar();
    while(ch=='-'||(ch>='0'&&ch<='9'))
    {
        if(ch=='-') ok=1;
        else x=x*10+ch-'0';
        ch=getchar();
    }
    if(ok) x=-x;
}

void in()
{
    read(n);
    for(int i=1;i<=n;i++) read(p[i].h);
    for(int i=1;i<=n;i++) read(p[i].u);
}

void task()
{
    int re=0,he=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++) vis[j]=p[j].h-(i-1)*p[j].u;
        sort(vis+1,vis+n+1);
        for(int j=n;j>n-i;j--) d[i]+=vis[j];
    }
    int ans=0,qwer;
    for(int i=n;i>=1;i--)
    {
        if(d[i]>ans)
        {
            ans=d[i];
            qwer=i;
        }
    }
    printf("%d\n%d",ans,qwer);
}

int main()
{
    //freopen("in.txt","r",stdin);
    in();
    task();
    return 0;
}