区域赛 J book

题目链接

题解：n==m时输出richman

可知价格为0的书书一定会买的，所以先判断价格为0的书的个数，若大于要买的书的个数（num），则inpossible。

否则，将价格为0的书剔除，前m-num的书是要买的，前m-num个的书的价格和加上剩下的书的最小价格-1

#include<cstdio>
#include<cstring>
#include<cstring>
#include<algorithm>
#define INF 0x3f3f3f3f3f
const int maxn=100010;
using namespace std;
int main()
{
    int T,n,m;
    long long int a[maxn];
    while(scanf("%d",&T)!=EOF)
    {
        while(T--)
        {
        int count1=0;
        long long int sum=0;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
        {
            scanf("%lld",&a[i]);//注意这里用的是long long 
        }
        for(int i=1;i<=n;i++)
          if(a[i]==0)
            count1++;//统计不为0的个数
        int k=m;//给k赋值为m,因为下方统计除0外，且找到m-count1个不为0的数外
        int i;//这里是方便下方找最后一个x值，因为那个范围w了n多次
        for(i=1;i<=k-count1;i++)//这里寻找m-count1个不为0的数，因为碰到0是要跳过的，但总寻找的个数又不能改变，
            //所以每跳过一个，范围都要再增加1，如果直接在m身上改变，会影响其他部分，所以用另一个变量来代替它
        {
            if(a[i]==0)
            {
                k++;
                continue;
            }
            else
            sum+=a[i];
        }
        long long int x=INF;
        for(int j=i;j<=n;j++)/*范围是错点*/
        {                    //之前自己一直认为范围的初始值就是m-count1+1,但是上方最后的界限是在变化的，所以这里也会受到影响，因为这里是在找够m个值之后，再在后边寻找一个最小值
            if(a[j]!=0)
                x=min(x,a[j]);
        }
 
         if(count1>m)printf("Impossible\n");
          else if(m==n)printf("Richman\n");
          else
                    printf("%lld\n",sum+x-1);//注意这里要减1，刚好买不到m+1本
        }
 
    }
    return 0;
}

就是答案。