码迷,mamicode.com
首页 > 编程语言 > 详细

C语言 · 数组排序去重

时间:2017-03-18 21:08:25      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:deb   提交   pre   value   数组排序   内存   tip   去重   多行   

算法训练 数组排序去重  
时间限制:1.0s   内存限制:512.0MB
      
问题描述
  输入10个整数组成的序列,要求对其进行升序排序,并去掉重复元素。
输入格式
  10个整数。
输出格式
  多行输出,每行一个元素。
样例输入
2 2 3 3 1 1 5 5 5 5
样例输出
1
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语言 · 数组排序去重

标签:deb   提交   pre   value   数组排序   内存   tip   去重   多行   

原文地址:http://www.cnblogs.com/panweiwei/p/6575802.html

(1)
(1)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!