北京化工大学第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 1n1000
  • 1 ≤ T ≤ 1000 1\\leq T\\leq 1000 1T1000
  • 1 ≤ M i ≤ 1000 1\\leq M_i\\leq 1000 1Mi1000,其中 1 ≤ i ≤ n 1\\leq i\\leq n 1in

输出描述

你作为小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题

第 46 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(上海),签到题6题

第 46 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京),签到题5题