关于九度OJ 1202问题的再讨论

旧城等待， 2021-09-13 20:18 225阅读 0赞

题目来源：[http://ac.jobdu.com/problem.php?pid=1202][http_ac.jobdu.com_problem.php_pid_1202]  
之前是升序排列，即输出结果是1 2 3 4  
现在题目改为降序排序，即输出结果是4 3 2 1  
第一种解法：只需简单将升序排列后的数组倒序，便能得到降序排列的数组。  
第二种解法：增加比较函数cmp，结合sort函数完成降序排列。该程序代码如下：

#include<stdio.h>
    #include<algorithm>
    using namespace std;
    bool cmp(int x,int y){              //新增加的，用于定义排序规则
        return x > y; 
    } 
    int main(){
        int n;
                int buf[100];           // n的取值范围 (1<=n<=100)
        while(scanf("%d",&n) != EOF){    
            for(int i = 0;i < n;i ++){  //为每个数组元素赋值
                scanf("%d",&buf[i]);
            }
            sort(buf,buf+n,cmp);        //sort默认的是升序排列 ，相应的头文件是algorithom 
                                        //此部分有改动，sort增加了比较函数cmp 
            for(int i = 0;i < n;i ++){
                printf("%d ",buf[i]);   //%d的后面留一个空格，满足题意要求 
            } 
        printf("\n");
        }
        return 0;
    }

关于sort函数的一些说明：

语法格式：sort(排序起始地址，排序结束地址，比较函数）
    对于其他基本类型（如double,char等）排序的写法，基本类似。

[http_ac.jobdu.com_problem.php_pid_1202]: http://ac.jobdu.com/problem.php?pid=1202

发表评论取消回复

表情：

评论列表（有 0 条评论，225人围观）

还没有评论，来说两句吧...

相关阅读

相关【九度OJ】：九度OJ 1206

两个字符串一加就完事。。。 include <iostream> include <string> using namespace std;

雨点打透心脏的1/2处/ 2022年09月23日 08:40/ 0 赞/ 220 阅读

相关【九度OJ】：九度OJ 1059

一个很简单的计算通过公式 12c+110b+100a = 532来进行计算。。。直接撸代码： include <iostream> using na

ゝ一纸荒年。/ 2022年09月23日 08:40/ 0 赞/ 198 阅读

相关【九度OJ】:1058

有毒的一个题，也不知道这个想要考什么。。。总之非常简单。。。 C++咋的都过不了，最后换成C语言给AC了。。。代码： include<stdlib.h>

Dear 丶/ 2022年09月23日 08:30/ 0 赞/ 162 阅读

相关【九度OJ】:九度OJ 1056

好吧，我还是犯了老问题，没有break而是return了，直接导致了我的错误。。。直接撸代码： include <iostream> include <s

约定不等于承诺〃/ 2022年09月23日 08:29/ 0 赞/ 178 阅读

相关【九度OJ】:九度OJ 1053

非常逗比兼简单，一次AC include <iostream> using namespace std; int main(){

红太狼/ 2022年09月23日 08:26/ 0 赞/ 196 阅读

相关【九度OJ】： 1052

这个题我居然错在了 return 0,提前返回导致结果错误这一点上来了。。。直接给代码吧 include <iostream> using namespa

迷南。/ 2022年09月23日 08:26/ 0 赞/ 186 阅读

相关【九度OJ】：九度OJ 1050

PE 我也不知道为什么，想到了一个非常绝妙的方法来控制最后不输出空格，通过标志变量，啊哈哈哈哈，真是非常的巧妙 PE代码： include <iostream>

客官°小女子只卖身不卖艺/ 2022年09月23日 08:21/ 0 赞/ 177 阅读

相关【九度OJ】:1010

题意：通俗一点来说就是将字符串解析成数字并且求和思路：跟上一题一样，需要先解析成两个字符串数，然后求和，方法用到了String类的assign函数，其他的就

比眉伴天荒/ 2022年09月23日 08:19/ 0 赞/ 180 阅读

相关关于九度OJ 1202问题的再讨论

题目来源：[http://ac.jobdu.com/problem.php?pid=1202][http_ac.jobdu.com_problem.php_pid_1202]

旧城等待，/ 2021年09月13日 20:18/ 0 赞/ 226 阅读

相关九度OJ 1202 排序

题目来源：[http://ac.jobdu.com/problem.php?pid=1202][http_ac.jobdu.com_problem.php_pid_1202]

- 日理万妓/ 2021年09月13日 20:16/ 0 赞/ 221 阅读