1522 桶排序、去重排序
桶排序工作原理:
桶中(对应数组)存放元素出现的次数,
将待排序的元素作为数组的下标,
从小到大考察每个自然数,如果出现次数为0,则该自然数不是待排序元素。出现几次输出几次。
代码实现:
#include <iostream>
#include<stdlib.h>
using namespace std;
int a[101];//a[i]存储i出现的次数,即用于存储数组的“桶”
int main()
{
int b,n,i,j;
cin>>n;
.
原创
2021-05-22 22:43:13 ·
283 阅读 ·
0 评论