c语言洛谷p1059
时间: 2023-12-22 08:29:28 浏览: 106
洛谷p1059是一个关于桶排的C语言题目。下面是一个简单的桶排的示例代码:
```c
#include <stdio.h>
int main(void) {
int i, j, n, t, count, book[1001];
// 初始化桶数组
for (i = 0; i <= 1000; i++) {
book[i] = 0;
}
// 输入n和n个数,并统计每个数的出现次数
scanf("%d", &n);
for (i = 1; i <= n; i++) {
scanf("%d", &t);
book[t]++;
}
count = 0;
// 统计不同的数的个数
for (i = 0; i <= 1000; i++) {
if (book[i] > 0) {
count++;
}
}
// 输出不同的数的个数
printf("%d\n", count);
// 输出不同的数
for (i = 0; i <= 1000; i++) {
if (book[i] > 0) {
printf("%d ", i);
}
}
getchar();
getchar();
return 0;
}
```
这段代码首先初始化了一个大小为1001的桶数组,然后通过循环输入n和n个数,并统计每个数的出现次数。接着,通过遍历桶数组,统计不同的数的个数,并输出。最后,再次遍历桶数组,输出不同的数。
阅读全文