2018年全国多校算法寒假训练营练习比赛（第二场）---D题_系统按顺序给出n张卡牌,每张卡牌都有自己的使用消耗a[i],每次只给出一张,wozuinb-优快云博客

本文介绍了一个用于判断能否从给定卡牌中构建出符合特定条件炉石套牌的算法。该算法通过检查卡牌消耗是否递增来确定能否组成理想的套牌。

#include<cstdio>
#include<cstring>
#include<string>
#include<string.h>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<queue>
#include<stack>
#include<vector>
#define ll long long
using namespace std;
int s[1000];
int main(){
    int n;
    int flag=1;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&s[i]);
    }
    if(n<30){
        printf("no");
        return 0;
    }
    for(int i=0;i<n-1;i++){
        if(s[i]>s[i+1]){
            flag=0;
            break;
        }
    }
    if(flag==0){
        printf("no");
    }
    else if(flag==1){
        printf("yes");
    }
    return 0;
}

注意越界问题！！！

链接：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”