hdu 1425 快排
来源:互联网 发布:哪个清理软件最好 编辑:程序博客网 时间:2024/05/16 11:36
Problem Description
给你n个整数,请按从大到小的顺序输出其中前m大的数。
Input
每组测试数据有两行,第一行有两个数n,m(0
题解:
此题可以用qsort,sort,堆排序
qsort,sortC++会超时,G++可以AC
qsort代码:
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn = 1000000+100;int n,m;int a[maxn];int cmp(const void* a,const void* b){ return *(int *)b - *(int *)a; //降序排序}int main(){ while(scanf("%d%d",&n,&m)!=EOF) { for(int i=0;i<n;i++) scanf("%d",&a[i]); qsort(a,n,sizeof(int),cmp); for(int i=0;i<m-1;i++) printf("%d ",a[i]); printf("%d\n",a[m-1]); } return 0;}
阅读全文
0 0
- HDU 1425 快排
- hdu 1425 快排
- hdu 1425 快排&模板
- hdu 1031快排
- HDU-1106 快排模板 和 基数排序
- hdu 1880 二分+快排 水题
- 快排专题 HDU—1862
- 杭电1425//快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- 快排
- Calico 的网络结构是什么?- 每天5分钟玩转 Docker 容器技术(68)
- bzoj1001: [BeiJing2006]狼抓兔子(最大流)
- defer和async
- GIT 常用语句查询
- Java的基本数据类型之间的转换以及面试题
- hdu 1425 快排
- 捕鱼分鱼程序 C语言
- POJ4143和为给定数
- 从0开始架构一个IOS程序—— 06—iOS设置圆角图片
- 8462:大盗阿福(2.6基本算法之动态规划)
- Springboot系列:Springboot与Thymeleaf模板引擎整合基础教程(附源码)
- 【兴趣书签】喜欢的SOHO家居布局
- Python学习笔记-17.09.15
- Remove Element