HDOJ--1425 SORT （刚开始学ACM，用的是最简单的方法）

题目描述：

Problem Description

给你n个整数，请按从大到小的顺序输出其中前m大的数。

Input

每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。

Output

对每组测试数据按从大到小的顺序输出前m大的数。

Sample Input

5 3 3 -35 92 213 -644

Sample Output

213 92 3 感想：这道题挺烦人的。很多细节要注意。（1）数组应定义在主函数之前，因为数组要开的很大，放在主函数里会出现错误。

（2）只能适用QSORT函数或者SORT函数去做，用冒泡排序法会超时的。

（3）然后注意下输出的格式问题就好咯。

我的代码： #include<stdio.h> #include<stdlib.h> int a[1000005]; int cmp(const void*a,const void*b) { return*(int *)b-*(int *)a; } int main() { int n,m,i,j,t; while(scanf("%d%d",&n,&m)!=EOF) { for(i=0;i<n;i++) scanf("%d",&a[i]); qsort(a,n,sizeof(a[0]),cmp); printf("%d",a[0]); for(i=1;i<m;i++) printf(" %d",a[i]); printf("\n"); } return 0; }

HDOJ--1425 SORT （刚开始学ACM，用的是最简单的方法）相关推荐

python哪本好-刚开始学 Python，选哪本书比较好？
原标题:刚开始学 Python,选哪本书比较好? 我刚学习的时候,为了省点钱在网上找了些教程,各处扒了一些免费的电子书.虽然说磕磕碰碰走了过来,但回过头来看,一开始如果能找到一本好的入门书,将会省掉很 ...
python做erp系统教程_“python2.7教程廖雪峰“刚开始学openERP Python,如何快速入门?...
为什么廖雪峰的JS教程不如Python 教程娃娃哈廖雪峰python教程在哪这是他的网址:www.liaoxuefeng.com 这是python专有python2.7,python3,可供选择 ...
简单介绍三个C语言图形库C语言其实最擅长的是写纯数据处理的程序 . 非得用C语言写个界面程序那将会变得很困难 . 我刚开始学C语言就是从hello world 开始的 , 后来慢慢开始学从三个数中找
C语言其实最擅长的是写纯数据处理的程序 . 非得用C语言写个界面程序那将会变得很困难 . 我刚开始学C语言就是从hello world 开始的 , 后来慢慢开始学从三个数中找出最大值 , 和对数组进行 ...
我想问在刚学c语言时总是头痛有好方法的吗
逻辑思维一定清楚 ||| 刚开始学都是比较头痛的多看多问坚持住因为没有编程思想开始是最痛苦的可能想通就是很简单的问题但要贵在坚持换个环境要不过段时间再想想熟能生巧吗 ||| 头痛是正常的 ...
刚学平面设计如何用简单的方法来设计字体
本文由:"学设计上兔课网"原创,图片素材来自网络,仅供学习分享刚学平面设计如何用简单的方法来设计字体?设计师在日常工作中每天都在跟字体打着交道,视觉传达的根本目的是传播信息,文字 ...
语言都是相通的，学好一门语言，再学第二门语言就很简单，记录一下我复习c语言的过程。...
语言都是相通的,学好一门语言,再学第二门语言就很简单,记录一下我复习c语言的过程. 为了将本人的python培训提高一个层次,本人最近买了很多算法的书. 这个书上的代码基本都是c语言实现的,c语言很久 ...
golang 排序list_Go语言使用sort包对任意类型元素的集合进行排序的方法
本文实例讲述了Go语言使用sort包对任意类型元素的集合进行排序的方法.分享给大家供大家参考.具体如下: 使用sort包的函数进行排序时,集合需要实现sort.Inteface接口,该接口中有三个方法 ...
【小白学PyTorch】16.TF2读取图片的方法
<<小白学PyTorch>> 扩展之tensorflow2.0 | 15 TF2实现一个简单的服装分类任务小白学PyTorch | 14 tensorboardX可视化教程 ...
python哪个方向简单_现在学Python，哪个方向最简单？哪个方向最吃香？
" 我想学Python,但是学完Python后都能干啥 ?" " 现在学Python,哪个方向最简单?哪个方向最吃香?" " -- " 相信 ...
pytorch dataset_【小白学PyTorch】16.TF2读取图片的方法
<> 扩展之tensorflow2.0 | 15 TF2实现一个简单的服装分类任务小白学PyTorch | 14 tensorboardX可视化教程小白学PyTorch | 13 Ef ...

HDOJ--1425 SORT （刚开始学ACM，用的是最简单的方法）

HDOJ--1425 SORT （刚开始学ACM，用的是最简单的方法）相关推荐

最新文章

热门文章