文章
4
粉丝
177
获赞
3
访问
3.5k
因为题目没有给数据的个数 稳妥起见用快速排序
当拍完序后要先输出排序之后的数组 这也算是一个小坑吧
对于去重 用一个标志位tag来检查有几个重复 然后输出的时候将n减去标记位tag的值
#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
int a[100000]={0};
int n;
int tag;
void quicksort(int a[],int low,int high);
while(scanf("%d",&n)!=EOF)
{
tag=0;
for(int i=0;i<n;i++)//数据输入
{
scanf("%d",&a[i]);
}
quicksort(a,0,n-1);//初步排序
for(int i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
...
登录后发布评论
暂无评论,来抢沙发