U4687 不无聊的序列

1|0 U4687 不无聊的序列

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

 提交  

1|1最新讨论

• 暂时没有讨论

1|2题目背景

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

1|3题目描述

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

1|4输入输出格式

输入格式：

 

第一行一个整数N

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

 

输出格式：

 

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

 

1|5输入输出样例

输入样例#1：

5
1 2 3 4 5

输出样例#1：

not boring

输入样例#2：

5
1 2 2 3 4

输出样例#2：

boring

1|6说明

对于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;
}

 

__EOF__

本文作者：shenben
本文链接：https://www.cnblogs.com/shenben/p/5883045.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！