北京化工大学第17届程序设计竞赛 - 女生赛 - 2022.08.28 - 问题 B:谁是今天的女王
Posted Tisfy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了北京化工大学第17届程序设计竞赛 - 女生赛 - 2022.08.28 - 问题 B:谁是今天的女王相关的知识,希望对你有一定的参考价值。
传送门
谁是今天的女王
时间限制:1秒
空间限制:128M
题目描述
在只有女生的今天里,我要征服世界!
—— Tisfy
小T今天也来参加女生赛了,也许她就在你们身边。
相比于都在认真做题的她们,小T有一个野心,就是想用魅力征服今天在场的所有人。
每个女人啊,都有着她自己的魅力值。
当两个女生相遇时,魅力值高的女生就能把魅力值低的女生征服,然后两人一起(魅力值相加)去尝试征服其他人。
如果两个女生魅力值相同,那么谁都当不了今天的女王。
因为其他女生都在做题,因此小T必须静悄悄地,按顺序尝试一个个地征服在场的所有人,然后成为今天的女王。
如果读不懂题目可以观看视频演示以帮助理解。
谁才是今天的女王
输入描述
输入格式:
输入第一行是空格隔开的两个数 T T T和 n n n,分别代表“小T的魅力值”和“除小T之外其他女生的人数”
第二行是空格隔开的 n n n个整数 M 1 M 2 ⋯ M n M_1\\ M_2\\ \\cdots\\ M_n M1 M2 ⋯ Mn,依次代表小T想要征服的第 1 1 1个女生、第 2 2 2个女生、……
为了避免造成太大的动静,小T必须按顺序依次征服她们。
数据范围:
- 1 ≤ n ≤ 1000 1\\leq n\\leq 1000 1≤n≤1000
- 1 ≤ T ≤ 1000 1\\leq T\\leq 1000 1≤T≤1000
- 1 ≤ M i ≤ 1000 1\\leq M_i\\leq 1000 1≤Mi≤1000,其中 1 ≤ i ≤ n 1\\leq i\\leq n 1≤i≤n
输出描述
你作为小T,能成为今天的女王吗?
如果能,请输出一行一个字符串:I'm the queen today!
否则,请输出一行一个字符串:Oh no, so charming she is.
样例一
输入
100 2
90 150
输出
I'm the queen today!
题目分析
其实只需要按照题目描述进行模拟即可。
初始值小T的魅力值是 T T T。
在之后可能依次遇到的 n n n个人中:
- 如果遇到的人的魅力小于自己的魅力,那就把自己的魅力该为两人之和,继续向后处理。
- 否则(遇到的人的魅力大于等于自己的魅力),就无法成为今天的女王。
AC代码
#include <bits/stdc++.h>
using namespace std;
#define mem(a) memset(a, 0, sizeof(a))
#define dbg(x) cout << #x << " = " << x << endl
#define fi(i, l, r) for (int i = l; i < r; i++)
#define cd(a) scanf("%d", &a)
typedef long long ll;
int main()
int T, n;
cin >> T >> n;
while (n--)
int thisM;
cin >> thisM;
if (T > thisM) // 此人征服成功
T += thisM;
else
printf("Oh no, so charming she is.");
return 0;
printf("I'm the queen today!");
return 0;
点关注,不迷路
原创不易,转载请附上原文链接哦~
Tisfy:https://letmefly.blog.csdn.net/article/details/126480158
以上是关于北京化工大学第17届程序设计竞赛 - 女生赛 - 2022.08.28 - 问题 B:谁是今天的女王的主要内容,如果未能解决你的问题,请参考以下文章
第 46 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南),签到题2题
第 46 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南),签到题2题
第 46 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(上海),签到题6题