数字去重排序问题
来源:互联网 发布:红包源码 编辑:程序博客网 时间:2024/06/10 00:03
样例:
输入:
10
20 40 321 67 40 20 89 301 407 15
输出:
8
15 20 40 67 89 301 321 407
输入:
20
20 40 321 677 40 20 89 301 407 515 40 321 67 40 20 89 301 407 15 499
输出:
11
15 20 40 67 89 301 321 407 499 515 677
#include <stdio.h>#include <stdlib.h>int b[101];int n;void quicksort(int left,int right){ if(left>right) { return; } int i,j,t; int temp; i=left; j=right; temp=b[left]; while(i!=j) { while(b[j]>=temp&&i<j) { j--; } while(b[i]<=temp&&i<j) { i++; } if(i<j) { //break; t=b[i]; b[i]=b[j]; b[j]=t; } } b[left]=b[i]; b[i]=temp; quicksort(left,i-1); quicksort(i+1,right);}int main(){ int sum=0,a[101]; int i,j; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&b[i]); } quicksort(1,n); /* for(i=1;i<=n;i++) { printf("%d ",b[i]); } */ a[1]=b[1]; j=2; int z=n; for(i=2;i<=n;i++) { if(b[i]==b[i-1]) { z--; } else { a[j]=b[i]; j++; } } printf("%d\n",z); for(i=1;i<=z;i++) { printf("%d ",a[i]); } getchar();getchar(); //system("pause"); return 0;}
其中使用了快速排序方法,并在输出时去重处理。
0 0
- 数字去重排序问题
- 对数字去重,排序!
- 数字“排序”与“去重”
- 数字排序并去重。
- 数组连续数字去重问题
- sql 去重并排序问题
- 大数据排序 去重相关问题
- HLG 1164 ,1287 数字去重和排序(二叉排序树)
- hlg1287数字去重和排序II【hash】
- 数字、字符串去重
- 一组数字去重
- 数字数组去重
- 数组排序去重
- list去重排序
- 整数去重排序
- DataTable排序,去重
- List排序去重
- shell 排序 去重
- python读取csv大数据文件到mysql数据库中(ubunu14.04下)
- UVa #1349 Optimal Bus Route Design (例题11-10)
- 杭电 HDU 1170 Balloon Comes!
- Sqrt(x)
- Android ViewPager使用详解
- 数字去重排序问题
- Android入门:Activity生命周期
- xib的简单使用
- MySQL创建用户及数据库并赋予其权限
- hdu 2578 Dating with girls(1)(二分查找)
- 初探Activemq
- (6)设计模式:工厂模式
- python中的高等函数初探
- 写在今天的开车教训