2023年中国传媒大学程序设计大赛（同步赛）
A-ACM
链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
众所周知，ACM竞赛是计算机领域最具影响力和含金量的比赛，新队员小A与校队牛人小B聊了起来：
小A：师哥，如果我不坚持训练，能在ACM国家级比赛中获得奖牌吗？
小B：不太可能0.0
小A：不太可能是有多不可能？能说的具体一点吗，比如获得铜牌的概率是多少？
小B：其实我已经告诉你了0.0
输入描述:
一个非负整数n(0≤n≤10000)，代表小A想知道的不坚持训练能在ACM国家级比赛中获得铜牌概率的精确位数。
输出描述:
0，精确到n位小数。
示例1
输入
1
输出
0.0
示例2
输入
0
输出
0
示例3
输入
10
输出
0.0000000000
//都输出0，只是还要控制输出的小数点后a位
#include<bits/stdc++.h>
using namespace std;
int main(){int a;cin>>a;cout<<"0";if(a)cout<<".";while(a--)cout<<"0";return 0;
}B-贪吃的Diana
链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
小草莓 Diana 同学是众所周知的大胃王，如果每天无法吃够总计 K 饱腹度的外卖，她就会不开心。
今天她的朋友 —— 帅气的 Queen 同学拿到了 Diana 之前 N 天点的所有外卖的外卖单，共计 S 份。
每份外卖单上有两个数字，ni 和 ki ，分别表示这份外卖是 Diana 是在这 N 天里的 第 ni 天点的，且这份外卖饱腹度为 ki 。
现在她想要计算之前 N 天中，Diana有多少天是不开心的，你能帮帮她吗？
输入描述:
第一行输入 N 和 K 和 S，
接下来 S 行，其中第 i 行代表一份外卖单，包含两个整数 ni 和 ki，
表示 Diana 在第 ni 天，吃了一份饱腹度为 ki 的食物。
输出描述:
输出Diana 不开心的天数。
示例1
输入
复制10 5 5 4 6 2 5 3 4 3 1 1 1
10 5 5 4 6 2 5 3 4 3 1 1 1
输出
复制7
7
说明
Queen拿到了之前10天里，Diana的五份食物清单，且Diana每天需要至少吃饱腹度为 5 的食物才能开心。
其中，Diana 在第2天和第3天，都吃到了饱腹度之和为 5 的食物，而在第4天，吃到了饱腹度之和为 6 的食物。
在第1天，Diana 只吃到了饱腹度之和为 1 的食物。
在第5天，第6天，第7天，第8天，第9天，第10天，Diana 没有吃到任何食物。（所以也没有任何清单）
所以，Diana 在之前10天中，只有3天吃饱了，剩下有7天是不开心的。答案为7。
备注:
0 < N,S ≤ 105，
0 ≤ K ≤ 109，
0 < ni ≤ N，
0 ≤ ki ≤ 104
//同一天点了多份外卖
#include<bits/stdc++.h>
using namespace std;
int main(){int n,k,s,a,b,y=0,i;map<int,int>x;cin>>n>>k>>s;while(s--){cin>>a>>b;x[a]+=b;}for(i=1;i<=n;i++){if(x[i]<k)y++;}cout<<y;return 0;
}C-神河霓朝纪
链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
万智牌当中有两种牌。
而法术力总共有五种不同的颜色，白，蓝，黑，红，绿。
具体来说，地牌具有如下效果。当地牌被横置时，可以产生一点卡上标注的颜色的法术力。（例如下图，便是五张不同颜色的单色地牌）
而咒语牌上标注的费用一定由如下两种组成。
-
特定颜色的法术力 若干点。
-
任意颜色法术力 若干点。
例如 左下图，指的是该咒语费用为，一点任意颜色的法术力，和四点黑色法术力
例如 右下图，指的是该咒语费用为，三点任意颜色的法术力，和一点白色法术力，一点黑色法术力
现在给定你场上的若干张地牌（每张地牌都可以被横置一次，且最多可以被横置一次）
给定若干张咒语，问你是否能打出所有咒语。
输入描述:
第一行是一个整数T，代表测试数据组数。
对于每组数据：
第一行是一个整数 N，代表你有多少张地牌。
接下来 N 行，每行一个字符串，字符串包含一个大写字母，表示地牌的颜色。共有五种可能的大写字母，W U B G R，分别代表 白 蓝 黑 绿 红。
接下来一行，一个整数M，代表你有多少张咒语牌。
接下来 M 行，每行一个字符串（最长不超过10），字符串包含若干个大写字母，代表咒语的费用及颜色。共有六种可能的大写字母 W U B G R O，分别代表 白 蓝 黑 绿 红 及无色（即任意颜色）。
输出描述:
对于每组测试数据：
一个整行——如果你的地牌足以支付所有的咒语，输出 “YES”。否则输出 “NO”。
示例1
输入
复制7 2 W W 1 WW 4 U W W B 2 BUO W 2 R B 1 ROO 3 B U R 1 RRU 3 R U R 2 RR O 3 U R B 2 UB R 4 R U U W 4 R O W G
7 2 W W 1 WW 4 U W W B 2 BUO W 2 R B 1 ROO 3 B U R 1 RRU 3 R U R 2 RR O 3 U R B 2 UB R 4 R U U W 4 R O W G
输出
复制YES YES NO NO YES YES NO
YES YES NO NO YES YES NO
备注:
数据保证，0 < T ≤ 200，0 < N ≤ 10000，0 < M ≤ 1000。
对于每个 地牌 字符串，保证为长度为 1 的字符串，且只会包含W U B G R 五种可能的字符。
对于每个 咒语牌 字符串，保证其长度不小于1，不大于10，且只会包含 W U B G R O 六种可能的字符。
如果你对题面始终感到困惑，不妨这样理解——世界上共有五种类型的货币，而你有 N 张支票，每张支票都可以兑换一种特定类型的货币。现在你想购买 M 件商品，而每件商品的价格，都形如“人民币4块+日元5块+美元3块+任意货币6块”的组合。问你手上的 N 张支票是否可以购买所有 M 件商品。
//细节很重要，之前一直把最后的y写成了x，而恰巧测试样例完全通过，导致提交四次造成了八十分钟罚时，最后是自编样例如下，发现输出为NO,最后检测输出x为0，在百思不得其解中终于发现了这个细节。包括忘记输入m，导致出现自测 运行超时和内存超限，所以注意细节。
1
2
W
W
1
OO#include<bits/stdc++.h>
using namespace std;
int main(){int t,n,m;string s1,c1;cin>>t;while(t--){cin>>n;int w=0,u=0,b=0,g=0,r=0,w1=0,u1=0,b1=0,g1=0,r1=0,o=0;while(n--){cin>>c1;if(c1=="W")w++; if(c1=="U")u++;if(c1=="B")b++; if(c1=="G")g++;if(c1=="R")r++;}cin>>m;for(int k=0;k<m;k++){cin>>s1;for(int i=0;i<s1.size();i++){if(s1[i]=='W')w1++; if(s1[i]=='U')u1++;if(s1[i]=='B')b1++; if(s1[i]=='G')g1++;if(s1[i]=='R')r1++;if(s1[i]=='O')o++;}}int x=0,y=0;x=w+u+b+g+r; y=w1+u1+b1+g1+r1;if(w>=w1&&u>=u1&&b>=b1&&g>=g1&&r>=r1&&(x-y)>=o)cout<<"YES\\n";else cout<<"NO\\n";}return 0;
}