T540045 202411E 卡牌

题目描述

在西部荒野中，一位牛仔小 Z 初始时持有 x 枚金币，它希望从商人手中购买卡牌来和自己的牛仔朋友们决斗。

每张卡牌有一个面额。卡牌的面额种类有 1∼5 共五种，面额为 i 的卡牌需要 i 枚金币购买。

商人正在售卖 n 个卡包。一个卡包由 5 张卡牌组成。对于每个卡包，小 Z 只能购买其中的一张卡牌，并支付这张卡牌对应的金币数。当然，小 Z 也可以选择不购买。

对于商人售卖的 n 个卡包，小 Z 将依次查看每个卡包中五张卡牌的面额，并购买他能买得起的面额最大的卡牌。如果手中剩余的金币不够支付当前卡包的任何一张卡牌，小 Z 则不会购买卡牌。

小 Z 沉浸在“买买买”的过程中，已经搞不清自己手上各种面额的卡牌有多少张，以及剩余多少枚金币，请你帮他整理答案吧！

输入格式

输入共 n+1 行。

第一行两个整数 x,n，分别表示初始时小 Z 持有的金币数和卡包数量。

接下来 n 行，每行 5 个整数 a,b,c,d,e，表示这个卡包中五张卡牌的面额。

输出格式

输出共 2 行。

第一行 5 个整数，第 i 个整数表示小 Z 拥有的面值为 i 的卡牌数量。

第二行 1 个整数，表示小 Z 剩余的金币数量

输入输出样例

输入 #1复制

8 4
5 5 1 2 1
1 2 2 4 5
5 5 5 5 5
1 2 3 4 5

输出 #1复制

1 1 0 0 1
0

输入 #2复制

15 5
5 5 5 5 5
4 4 4 4 4
3 3 3 3 3
2 2 2 2 2
1 1 1 1 1

输出 #2复制

1 1 1 1 1
0

输入 #3复制

10 1
1 2 3 3 3

输出 #3复制

0 0 1 0 0
7

说明/提示

样例 #1 解释

初始时，小 Z 有 8 枚金币。

• 第一个卡包中，五张卡牌的面额分别为 5,5,1,2,1，小 Z 能买得起的面额最大的卡牌的面额为 5，所以小 Z 购买了一张面额为 5 的卡牌，金币剩余 3 枚。
• 第二个卡包中，小 Z 能买得起的面额最大的卡牌的面额为 2，所以小 Z 购买了一张面额为 2 的卡牌，金币剩余 1 枚。
• 第三个卡包中，小 Z 买不起任何一张卡牌，所以没有购买卡牌。
• 第四个卡包中，小 Z 能买得起的面额最大的卡牌的面额为 1，所以小 Z 将其买下，剩余 0 枚金币。

最终小 Z 有三张卡牌，面额分别为 1,2,5，还剩 0 枚金币。

数据范围

对于所有数据，1≤n≤10000,0≤x≤10000,1≤a,b,c,d,e≤5。

对于前 20% 的数据，n=1。

对于前 40% 的数据，a=b=c=d=e。

对于前 60% 的数据，1≤n≤10,0≤x≤50。

另有 10% 的数据，x=0。

来自THE_SUPER_WING

题解：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int a[m],b[m],c[m],d[m],e[m],t[5]={0};
	for(int i=0;i<m;i++)
	{
		cin>>a[i]>>b[i]>>c[i]>>d[i]>>e[i];
	}
	for(int i=0;i<m;i++)
	{
		int f=0,g=0;
		if(a[i]>f&&a[i]<=n)
		{
			f=a[i];
			g=1;
		}
		if(b[i]>f&&b[i]<=n)
		{
			f=b[i];
			g=2;
		}
		if(c[i]>f&&c[i]<=n)
		{
			f=c[i];
			g=3;
		}
		if(d[i]>f&&d[i]<=n)
		{
			f=d[i];
			g=4;
		}
		if(e[i]>f&&e[i]<=n)
		{
			f=e[i];
			g=5;
		}
		n-=f;
		if(g)
		{
			t[g-1]++;
		}
	}
	for(int i=0;i<m;i++)
	{
		cout<<t[i]<<' ';
	}
	cout<<n;
	return 0;
}





//错误写法，做个防盗

嘿嘿，这才是真正滴题解，做个防盗哈！

//今日爆更四篇，不过后续一个星期可能就更不了了，但不用担心哈，用了缓存技术
#include<bits/stdc++.h>
using namespace std;
int n,cnt,a[6];
int main(){
    cin>>cnt>>n;
    for(int i=1;i<=n;i++){
        int mx=0;
        for(int j=1;j<=5;j++){
            int x;
            cin>>x;
            if(x<=cnt){
                mx=max(mx,x);
            }
        }
        a[mx]++;
        cnt-=mx;
    }
    for(int i=1;i<=5;i++){
        cout<<a[i]<<" ";
    }
    cout<<'\n'<<cnt;
    return 0;
}