2022年 合肥市经开区信息学竞赛区赛 初中组
2022年 合肥市经开区信息学竞赛区赛 初中组
T1.普通排序
题目描述
牛牛是一位编程爱好者,今天第一次参加初中组比赛,看到第一题,不要紧张,来一个简单的排序题做一做,牛牛学过了很多排序,一直想练个手,这回机会来了,给牛牛N个数(n<=100),每个数都在(0 ~ 1000)之间,其中由很多重复的数字,请将重复的数字只保留一个,并将剩下的数由小到大排序并输出。
输入格式
输入有2行,第1行为1个正整数,表示数的个数N,第2行有N个用空格隔开的整数。
输出格式
第1行为1个正整数M,表示不相同数的个数。接下来的一行,从小到大输出排好序的不相同的数,每个数用逗号隔开。
输入样例
10
20 40 32 67 40 20 89 99 100 15
输出样例
8
15,20,32,40,67,89,99,100
//示例代码 桶排序
#include <bits/stdc++.h>
using namespace std;
const int N=1005;
int t[N];
int main() {int n,a,tj=0;cin>>n;for(int i=1;i<=n;i++) {cin>>a;t[a]++;if(t[a]==1) tj++;}cout<<tj<<endl;int i=0;while(t[i]==0)i++;co