cyk的题目清单

痛定思痛。 2022-07-12 09:45 162阅读 0赞

### cyk的题目清单 ###

Time Limit: 1000MS  Memory Limit: 65536KB

[Submit][]  [Statistic][]

#### Problem Description ####

众所周知，cyk 非常喜欢刷题，据说他一天能刷二十多道题，并且他已经在 OJ 刷题榜上占据第四的位置了。

现在 cyk 已经不满足于 SDUT OJ，开始在各大 OJ 上刷题。有一天老师让大家按时间列出最近刷的题目，由于 cyk 比较单机，只知道刷题，不记得刷题的时间顺序了，好在 cyk 还记得他刷每道题时前一道题刷过的题目，已经计划好了下一道刷什么题， 当然他的智商不能保证记对。由于 cyk 太懒，他不想上各大 OJ 查刷题时间，所以他想根据前面的记忆整理出这个做题清单。

现在你目睹了一切，并想提前知道 cyk 会不会因为整理不出清单而被老师批评，所以你可以根据 cyk 列出来的每道题的前后题号（假设在各 OJ 上的题号没有重复，并且没有 0 号题），来判断他能不能整理出清单。 假如某道题之前（之后）没有做题，那么默认其之前（之后）的题号为 0。

#### Input ####

输入一个整数 t (1 <= t <= 10)，代表有 t 组输入数据。

每组数据输入一个 n (1 <= n <= 10^6)。

接下来有 n 行输入，每行两个数 ai, bi (1 <= ai, bi <= n), ai 代表这个题之前的题号，bi 代表这个题之后的题号。

#### Output ####

假如 cyk 能够列出清单，输出“cyk666”，假如不能，输出“cykgg”（不包括引号）。

#### Example Input ####

3
    3
    0 2
    1 3
    2 0
    6
    0 2
    1 3
    2 4
    3 5
    4 3
    5 0
    4
    0 3
    1 2
    3 5
    2 0

#### Example Output ####

cyk666
    cykgg
    cyk666

#### Hint ####

#### Author ####

「2016级ACM集训队第一次选拔赛」Johsnows

\#include <stdio.h>  
\#include <string.h>  
\#define maxn 1000000  
int d\[maxn+5\];//数组的另一种定义方法  
int main()  
\{  
    int t;  
    scanf("%d", &t);  
    while(t--)  
    \{  
        memset(d, 0, sizeof(d));  
        int n;  
        int x, y, j;  
        scanf("%d", &n);  
        for(j=0; j<n; j++)  
        \{  
            scanf("%d%d", &x, &y);  
            d\[x\]++;//计算一个数组里面数字出现的次数，通用且效率高  
            d\[y\]++;  
        \}  
        int s=0;  
        int outed=0;//抓住不同的数只能出现两个，相同的数只能出现两次.  
        for(j=1; j<=n; j++)//甚是高超,d\[j\]>2,d\[j\]==2,d\[j\]==1.  
        \{  
            if(d\[j\]>2)  
            \{  
                outed=1;  
                printf("cykgg\\n");  
                break;  
            \}  
            if(d\[j\]==1)s++;//为1时，继续讨论s==1，s==2，s>2;  
            if(s>2)  
            \{  
                outed=1;  
                printf("cykgg\\n");  
                break;  
            \}  
        \}  
        if(outed==0)  
        \{  
            printf("cyk666\\n");//标记变量，使其只输出一次  
        \}  
    \}  
    return 0;  
\}  
//该题和“四级考试排座位”差不多，完全是一个找规律的问题

[Submit]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestsubmit/cid/1928/pid/3683.html
[Statistic]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/conteststatus/cid/1928/pid/3683.html