zoj 4067 Books(假贪心）

题目链接：  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5824

简单题意为：

有个人很有钱，给他一列书他会按照顺序购买直到钱不够为止。现在给定n本书和他能购买的最多数m。求他最多有多少钱。

这个题目刚开始看以为很简单，是个贪心。然后我这个英语渣渣错误的读题导致后面一直wa，心态崩了，掉坑里爬都爬不出来。

后来才读到最关键的一句话： 能买的就一定要先买。本来挺简单的一道题，泪~

这题可分为三种情况，一是m等于n，这种情况肯定是有钱人了。二是书单里为0的书数>m,这种情况书白送都不买，肯定是不可能的。三就是符合条件存在最大拥有资金的情况了。

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int t,m,n,i,a[111100];
    scanf("%d",&t);
    while(t--)
    {
        long long  sum=0,zero=0;
        scanf("%d%d",&n,&m);
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            if(a[i]==0)  zero++;
        }
        if(zero>m)  printf("Impossible\n");
        else if(m==n)  printf("Richman\n");
        else {
            m=m-zero;int minn=0x7fffffff;
            for(i=0;i<n;i++)
            {
                 if(m==0)
                {
                 if(a[i]<minn&&a[i])
                        minn=a[i];
                }
                if(a[i]&&m)
                {
                    sum+=a[i];m--;
                }

            }
          //  printf("minn=%d,sum=%d\n",minn,sum);
            sum=sum+minn;
                printf("%lld\n",sum-1);
        }
    }
    return 0;
}