陣列 <題目9：2015TOI#1(修正)>

程式說明

今天劉老師帶小朋友們出去校外教學，因為怕小朋友走丟，所以劉老師給每一個小朋友一個號碼牌，到了集合時間把號碼牌收回來，清點一下就可以知道少了哪些小朋友。請幫助劉老師找出走丟的小朋友們。

輸入格式

輸入的第一行有兩個整數p和r (1<= p<=1000)，p代表一共有幾個小朋友，r代表有幾個小朋友回來了。接下來的一行有r個整數，代表回來的小朋友的號碼牌。

輸出格式

輸出沒有回來的小朋友的號碼，每個號碼以空格隔開，依升序排列。如果全部的小朋友都回來了，請輸出OK。如果全部小朋友都走丟了，不需要輸出號碼，請輸出Oh My God。

輸入範例1

5 2

5 1

輸出範例1

2 3 4

輸入範例2

3 3

3 2 1

輸出範例2

OK

輸入範例3

10 0

輸出範例3

Oh My God



題目敘述

劉老師帶小朋友們出去校外教學，因為怕小朋友走丟，所以劉老師給每一個小朋友一個號碼牌，到了集合時間把號碼牌收回來，清點一下就可以知道少了哪些小朋友。請幫助劉老師找出走丟的小朋友們。

輸入格式

輸入的第一行有兩個整數p和r (1<= p<=1000)，p代表一共有幾個小朋友，r代表有幾個小朋友回來了。接下來的一行有r個整數，代表回來的小朋友的號碼牌。

輸出格式

輸出沒有回來的小朋友的號碼，每個號碼以空格隔開，依升序排列。如果全部的小朋友都回來了，請輸出OK。如果全部小朋友都走丟了，不需要輸出號碼，請輸出Oh My God。

輸入範例1

5 2

5 1

輸出範例1

2 3 4

輸入範例2

3 3

3 2 1

輸出範例2

OK

輸入範例3

10 0

輸出範例3

Oh My God




#include <stdio.h>



int main()

{

    int x , y , p [ 1000 ] , r [ 1000 ] , i , j ;



    scanf ( "%d" , &x ) ;

    scanf ( "%d" , &y ) ;



    if ( y == x )

        printf ( "OK" ) ;



    else if ( y == 0 )

        printf ( "Oh My God" ) ;



    else

    {

        for ( i = 0 ; i < x ; i ++ )

            p [ i ] = i + 1 ;


    
        for ( j = 0 ; j < y ; j ++ )

            scanf ( "%d" , &r [ j ] ) ;


    
        for ( i = 0 ; i < x ; i ++ )

        {

            for ( j = 0 ; j < y ; j ++ )

            {

                if ( p [ i ] == r [ j ] )

                    p [ i ] = 0 ;

            }

        }

        for ( i = 0 ; i < x ; i ++ )

        {

            if ( p [ i ] != 0 )

                printf ( "%d " , p [ i ] ) ;

        }

    }

    return 0 ;

}