zl程序教程

您现在的位置是:首页 >  其它

当前栏目

2022年 合肥市经开区信息学竞赛区赛 初中组

2022 竞赛 信息学
2023-09-27 14:25:46 时间

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