打炉石

最新推荐文章于 2022-02-01 10:32:36 发布

小小小小白人

最新推荐文章于 2022-02-01 10:32:36 发布

阅读量584

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_40615676/article/details/79231641

本文介绍了一个算法问题，目标是判断一系列给定的卡牌是否可以构成一个理想的炉石传说套牌，其中套牌的卡牌消耗需形成平滑递增的曲线。通过输入卡牌数量及各卡牌的消耗值，程序将输出是否能成功构建套牌。

链接： https://www.nowcoder.com/acm/contest/74/D
来源：牛客网

题目描述

Wozuinb非常喜欢打炉石传说，但是菜的不行，所以他决定打
竞技场来练练手。系统按顺序给出n张卡牌，每张卡牌都有自
己的使用消耗a[i]，每次只给出一张，wozuinb可以选择或者
弃掉这张牌。每选择一张牌都会按选择顺序放在卡槽中，当
卡槽中放满30张即可组成一套套牌。Wozuinb希望自己的套牌的
消耗满足一个平滑的曲线，即30张卡牌都满足第i张卡牌的消耗
不小于第i-1张(i>1)。请你帮助wozuinb看一看，这些卡牌能不
能组成想要的套牌，如果能组成输出“yes”，如果不能输出“no”。

输入描述:

第一行输入一个整数n，0<n<100。
第二行输入一行数字a[i]，每个数字用空格隔开，代表第i张出现的卡牌的消耗。

输出描述:

输出一行，“yes”或“no”

#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main(){
    int n,flag=0,b;
    vector<int> a;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>b;
        a.push_back(b);
     }
     if(n<30){cout<<"no"<<endl; return 0;}
     else {
        for(int i=1;i<n;i++)
        {
            if(a[i]<a[i-1])
            {
                flag=1;break;
            }
            else
                continue;
        }
    }
    if(flag==1)
        cout<<"no"<<endl;
    else
        cout<<"yes"<<endl;
    return 0;
}