J - Books ZOJ - 4067 -思维+贪心

  • J - Books

  •  ZOJ - 4067 
  • 题意:买书,必须按照书的顺序去遍历,当前钱数大于书的价格就必须买。
  • 思路 :三种情况:1,带无限多的钱也就只能买m本,输出Richman。
  • 2,无论带多少都不行输出impossible,3合法情况贪心求一个最大值,
  • #include
    using namespace std;
    #define maxn 100500
    #define inf 0x3f3f3f3f
    #define ll long long
    int  a[maxn],t,n,m;
    int temp,num,minn,s;
    int main()
    {
        scanf("%d",&t);
        while(t--)
        {
            s=num=0;
            scanf("%d%d",&n,&m);
            for(int i=1; i<=n; i++)
            {
                scanf("%d",&temp);
                if(temp==0)num++;
                else
                    a[++s]=temp;
            }
            if(n==m)
            {
                printf("Richman\n");
                continue;
            }
            if(m

     

你可能感兴趣的:(思维-模拟)