U4687 不无聊的序列

 U4687 不无聊的序列

    • 0通过
    • 85提交
  • 题目提供者飞翔
  • 标签
  • 难度尚无评定

  

最新讨论

  • 暂时没有讨论

题目背景

如果一个序列的任意一个连续的子序列中没有只出现一次的元素,辣么kkk就认为这个序列很无聊。

题目描述

kkk给你一个具有N个元素的序列,让你帮她判断这个序列是不是无聊的。

输入输出格式

输入格式:

第一行一个整数N

第二行N个正整数表示这个序列

输出格式:

如果无聊就输出boring,反之输出not boring

输入输出样例

输入样例#1:
5
1 2 3 4 5
输出样例#1:
not boring
输入样例#2:
5
1 2 2 3 4
输出样例#2:
boring

说明

对于30%的数据,1<=N<=200

对于50%的数据,1<=N<=2000

对于70%的数据,1<=N<=20000

对于100%的数据,1<=N<=200000,每个元素不超过10000

题解:

语文是硬伤。

如果一个序列的任意一个连续的子序列中没有只出现一次的元素,辣么kkk就认为这个序列很无聊。

AC代码:

#include<cstdio>
#include<algorithm>
using namespace std;
const int N=1e6+10;
int n,u,v;
int main(){
    scanf("%d%d",&n,&u);
    for(int i=1;i<n;i++){
        scanf("%d",&v);
        if(u==v){
            puts("boring");return 0;
        }
        u=v;
    }
    printf("not boring");
    return 0;
}
原文地址:https://www.cnblogs.com/shenben/p/5883045.html