首页 > 代码库 > C语言 · 数组排序去重
C语言 · 数组排序去重
算法训练 数组排序去重
时间限制:1.0s 内存限制:512.0MB
问题描述
输入10个整数组成的序列,要求对其进行升序排序,并去掉重复元素。
输入格式
10个整数。
输出格式
多行输出,每行一个元素。
样例输入
2 2 3 3 1 1 5 5 5 5
样例输出
1
2
3
5
2
3
5
1 #include<stdio.h> 2 int main(){ 3 int a[10]; 4 for(int i=0;i<10;i++){ 5 scanf("%d",&a[i]); 6 } 7 /*冒泡升序*/ 8 for(int i=0; i<10-1; i++){ 9 for(int j=0; j<10-1-i; j++){ 10 if(a[j]>a[j+1]){ 11 int t = a[j]; 12 a[j] = a[j+1]; 13 a[j+1] = t; 14 } 15 } 16 } 17 int index=1;//下标 18 int b[10];//存放不重复元素的数组 19 b[0] = a[0]; 20 for(int i=1;i<10;i++){ 21 if(a[i] != a[i-1]){//如果当前遍历的元素和前一个元素不相等 22 b[index++] = a[i];//存到b中 23 } 24 } 25 for(int i=0;i<index;i++){ 26 printf("%d\n",b[i]); 27 } 28 }
C语言 · 数组排序去重
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。