EOJ 1819 询问

#include <stdio.h>
#include <stdlib.h>
int a[5000000] = { 0 };
int main()
{
    int m, n;
    scanf("%d%d", &m, &n);//共有m个数，输出最小的n个
    getchar();//读入换行符
    int i, j, t;
    for (i = 0; i<m; i++)
    {
        char c;
        t = 0;
        while ((c = getchar()) != ' '&&c != '\n')//当输入的不为空格和换行符时,继续读
        {
            t = (c - '0') + 10 * t;//考虑每一位数相加
        }
        a[t] = 1;//计算完这个数字后，将这个数字所在的位置置1，表示出现过
    }
    j = 1;
    for (i = 0; i<5000000; i++)
    {
        if (a[i] == 1)
        {
            printf("%d: %d\n", j, i);//从大大小的排列，出现过则打印
            j++;
        }
        if (j>n)//打印最小的前n个
            break;
    }
    return 0;
}

此题目应该注意使用一个初始值全为0的数组来标示输入的值。当数组的值为1时，表示这个下标的值出现过。因为下标的值都是已经排好序的，所以不需要再次排序，只需要从0开始读n个最小的下标即可。