HDU 1425 sort
来源:互联网 发布:2015淘宝刷单处罚 编辑:程序博客网 时间:2024/05/16 20:57
Problem Description
给你n个整数,请按从大到小的顺序输出其中前m大的数。
Input
每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。
Output
对每组测试数据按从大到小的顺序输出前m大的数。
Sample Input
5 33 -35 92 213 -644
Sample Output
213 92 3HintHint请用VC/VC++提交
水题,简单的排序,用qsort解决,差点超时。。。。
#include<stdio.h>#include<string.h>#include<stdlib.h>int a[1000001];int compare(const void *a,const void *b){int *pa=(int*)a;int *pb=(int*)b;return *pb-*pa;}int main(){int n,m;while(scanf("%d%d",&n,&m)!=EOF){memset(a,0,sizeof(a));for(int i=0;i<n;i++){scanf("%d",&a[i]);}qsort(a,n,sizeof(int),compare);for(int i=0;i<m-1;i++){printf("%d ",a[i]);}printf("%d\n",a[m-1]);}}
0 0
- hdu 1425 sort
- HDU 1425 ( sort )
- HDU 1425 sort
- HDU 1425 sort
- hdu 1425 sort
- HDU 1425 sort
- HDU-1425sort
- HDU 1425 sort
- hdu 1425 sort (基数排序)
- hdu 1425 sort
- HDU 1425 sort 题解
- hdu 1425 sort
- hdu 1425 sort
- HDU 1425 Sort
- HDU 1425 sort
- hdu---1425 sort
- HDU 1425 sort
- HDU 1425--sort【水题】
- Spark Metrics配置详解
- HDU Let the Balloon Rise
- 使用Ganglia监控Spark
- boost::split提取字符串需要注意的地方
- 新学习的指针终于搞明白了
- HDU 1425 sort
- 内部排序:五大类8小种
- war包部署到tomcat
- PAT_A 1109. Group Photo (25)
- jdk下载的注意事项
- 整数因子分解问题
- cocos2dx 视频播放器
- 大端模式与小端模式
- nyoj--19 擅长排列的小明(dfs)