北京化工大学第17届程序设计竞赛 - 女生赛 - 2022.08.28 - 问题 B:谁是今天的女王

---

谁是今天的女王

• 谁是今天的女王

时间限制：1秒
空间限制：128M

---

题目描述

在只有女生的今天里，我要征服世界！

—— Tisfy

小T今天也来参加女生赛了，也许她就在你们身边。

相比于都在认真做题的她们，小T有一个野心，就是想用魅力征服今天在场的所有人。

每个女人啊，都有着她自己的魅力值。

当两个女生相遇时，魅力值高的女生就能把魅力值低的女生征服，然后两人一起（魅力值相加）去尝试征服其他人。

如果两个女生魅力值相同，那么谁都当不了今天的女王。

因为其他女生都在做题，因此小T必须静悄悄地，按顺序尝试一个个地征服在场的所有人，然后成为今天的女王。

如果读不懂题目可以观看视频演示以帮助理解。

输入描述

输入格式：

输入第一行是空格隔开的两个数$T$和$n$，分别代表“小T的魅力值”和“除小T之外其他女生的人数”

第二行是空格隔开的$n$个整数$M_1{M}_2\cdots M_n$，依次代表小T想要征服的第$1$个女生、第$2$个女生、……

为了避免造成太大的动静，小T必须按顺序依次征服她们。

数据范围：

• $1\le n\le 1000$
• $1\le T\le 1000$
• $1\le M_i\le 1000$，其中$1\le i\le n$

---

输出描述

你作为小T，能成为今天的女王吗？

如果能，请输出一行一个字符串：I'm the queen today!

否则，请输出一行一个字符串：Oh no, so charming she is.

---

样例一

输入

100 2
90 150
1
2

输出

I'm the queen today!
1

题目分析

其实只需要按照题目描述进行模拟即可。

初始值小T的魅力值是$T$。

在之后可能依次遇到的$n$个人中：

• 如果遇到的人的魅力小于自己的魅力，那就把自己的魅力该为两人之和，继续向后处理。
• 否则（遇到的人的魅力大于等于自己的魅力），就无法成为今天的女王。

---

AC代码

#include 
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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

点关注，不迷路

原创不易，转载请附上原文链接哦~
Tisfy：https://letmefly.blog.csdn.net/article/details/126480158