明明的随机数 解题报告
这题不难,不过我看到大部分的人都是使用的先用快排再去重,有些人是先去重再用快排,我这里就用的是哈希排序,能够以线性时间(O(n))对所有数据实现排序和去重。
没什么好解释的,1~1000,把对应的数字放到相应的数组中就可以了。
#include <stdio.h>
char bucket[1001];
int main(void)
{
int i, t;
int n, ans = 0;
scanf(%d, &n);
for(i = 0; i < n; i++){
scanf(%[......]