关于九度OJ 1202问题的再讨论
来源:互联网 发布:手机指画软件 编辑:程序博客网 时间:2024/06/05 21:04
题目来源: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等)排序的写法,基本类似。
0 0
- 关于九度OJ 1202问题的再讨论
- 九度OJ 区间问题
- 九度OJ货币问题
- 九度oj 1202
- 九度OJ 1202
- 九度OJ:1202
- 刷清橙OJ--A1024.瓷砖问题再讨论
- 关于“形式化”问题的讨论
- 关于SAT问题的讨论
- 九度oj题目1467。关于指针
- 九度OJ的使用
- 九度OJ 1202 排序
- 九度OJ 1202:排序
- 九度OJ 1202 排序
- 九度OJ 1202 排序
- 九度OJ-1202:排序
- 【九度OJ】1202:排序
- 九度 oj 1045 百鸡问题
- INS-35172 Target database memory(945MB) excessds the systems available shared memory({0}MB)
- Qt 常用类(5)—— QSize
- 微信浏览器打开支付宝支付页面
- iOS键盘高度的获取
- LeetCode 342. Power of Four
- 关于九度OJ 1202问题的再讨论
- log4j保留某段时间内的日志
- HTTP协议详解(真的很经典)
- Reids Cluster 部署
- Web后端 之 PHP 编程工程化手段
- GridView的基本使用
- python的命令行参数处理
- 190. Reverse Bits
- 百度地图的使用定位,逆地理编码,自定义不同类型的大头针