#33045: C ans


howie13579 (技職水龍頭)

學校 : 國立臺灣科技大學
編號 : 131965
來源 : [223.137.239.85]
最後登入時間 :
2024-03-15 13:51:51
e546. 12650 - Dangerous Dive -- UVA | From: [114.36.182.168] | 發表日期 : 2022-11-24 20:33

#include<stdbool.h>
#include <stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{
    int count = 0, temp = 0;
    int n = 0, r = 0;
    int input[10000] = { 0 };
    int output[10000] = { 0 };
    while (scanf("%d %d", &n, &r) != EOF)
    {
        int list[10000] = { 0 };

        if (n == r)
        {
            for (int i = 0; i < r; i++)
            {
                scanf("%d", &input[i]);
            }
            printf("*\n");
        }
        else {
            for (int i = 0; i < r; i++)
            {
                scanf("%d", &input[i]);
            }
            for (int i = 0; i <= n; i++)
            {
                list[i] = i + 1;
            }

            for (int i = 0; i < r; i++)
            {
                for (int j = 0; j < n; j++)
                {
                    if (input[i] == list[j])
                    {
                        list[j] = 0;
                    }
                }
            }

            for (int i = 0; i < n; i++)
            {
                if (list[i] != 0)
                {
                    output[count] = list[i];
                    count++;
                }
            }

            for (int i = 0; i < count-1; i++)
            {
                for (int j = i + 1; j < count; j++)
                {
                    if (output[i] > output[j])
                    {
                        temp = output[j];
                        output[j] = output[i];
                        output[i] = temp;
                    }
                }
            }
            printf("%d", output[0]);
            for (int i = 1; i < count; i++)
            {
                printf(" %d", output[i]);
            }
            printf("\n");
        }
        count = 0;
    }
    
    return 0;
}

 
ZeroJudge Forum