PAT（甲）1124 Raffle for Weibo Followers——未完成

最新推荐文章于 2022-10-02 20:28:49 发布

Kibbo

最新推荐文章于 2022-10-02 20:28:49 发布

阅读量109

点赞数

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.csdn.net/liuxinghai123/article/details/86633159

版权

PAT 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

题目链接

按Ctrl单机链接，打开题目页面。

做题过程

题目分值 20 分

提交次数	分值	原因	解决方案
1	17	答案错误	重复n次
2	17	答案错误	未解决

收获：

只有19分的代码如下

#include <cstdio>
#include <algorithm>
#include <string.h>

int sit[1100];
int ret[1100];


int main()
{
    int n, flag, i, m;
    scanf("%d", &n);
    while(n--)
    {
        scanf("%d", &m);
        i = 0;
        memset(sit, 0, sizeof(sit));
        memset(ret, 0, sizeof(ret));
        flag = 1;
        for(int j = 0; j < m; j++)
        {
            scanf("%d", &ret[i]);
            if(ret[i] > m)
                flag = 0;
            if(sit[ret[i]]==1)
                flag = 0;
            sit[ret[i]]=1;
            if (i!=0 && (ret[i] == ret[i-1] || ret[i]==ret[i-1]-1 || ret[i] == ret[i-1]+1))
                flag = 0;
            i++;
        }
        if(flag==0)
            printf("NO\n");
        else
            printf("YES\n");
    }
    return 0;
}