HDU1425 - sort （简单题）

题目链接

思路

水题，可以直接用 sort 过。另一种思路就是:

因为题中的数据是不重复的，且数据较少，所以直接开一个数组，将对应的位置设置为真，然后从后往前输出即可，也是比较慢的，但也是一种思路。

代码

#include <cstdio>
#include <cstring>

using namespace std;
bool num[1000100];
int main()
{
    int n, k, index;
    while(scanf("%d%d", &n, &k)==2)
    {
        memset(num, false, sizeof(num));
        for(int i=0; i<n; i++)
        {
            scanf("%d", &index);
            num[index+500000] = true;
        }
        bool first = true;
        int count = 0;
        for(int i=1000000; i>=0; i--)
        {
            if(count==k) break;
            if(num[i])
            {
                if(first) first = false;
                else printf(" ");
                printf("%d", i-500000);
                count++;
            }
        }
        printf("\n");
    }
    return 0;
}