ZZULIOJ 1122: 小明的调查作业

这篇博客介绍了两种解决ZZULIOJ 1122问题的方法,首先讲述了有错误的方案——先去重再冒泡排序,然后详细说明了更优的解决方案,即先排序后再去除重复数字,通过将重复数字置为0并在输出时忽略0来实现。
摘要由CSDN通过智能技术生成

  方法一:有错误 

先去掉重复数字 再冒泡排序

#include <stdio.h>

//请你协助明明完成“去重”与“排序”的工作。
int main() {
    int n = 0;
    scanf("%d", &n);
    int arr[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    /*
     * 3 5 5 6
     * 0 1 2 3
     * */
    //去除重复的数字
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            if (arr[i] == arr[j]) {
                if (j == n) {
                    n--;
                } else {
                    arr[j] = arr[n - 1];
                    n--;
                }
            }
        }
    }
//    按从小到大排序------冒泡
    for (int i = 0; i < n; i++) {
        //每轮需要n-i次
        for (int
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值