文章

4

粉丝

177

获赞

3

访问

3.1k

头像
排序去重 题解:
P1898 华中科技大学2021年机试
发布于2024年1月22日 14:01
阅读数 553

因为题目没有给数据的个数 稳妥起见用快速排序

当拍完序后要先输出排序之后的数组 这也算是一个小坑吧 

对于去重 用一个标志位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");
...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发