HDU 1425 ( sort )

原创 2012年03月25日 00:38:13

其实是借鉴HDOJ中这位仁兄(  傻子)的,因为我根本没想到这样居然不会超时,所以自己根据他的思路写的。(本来打算用hash来写的)

Problem : 1425 ( sort )     Judge Status : Accepted
RunId : 5629392    Language : C++    Author : ssun
Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta

#include<iostream>
#include<algorithm>
using namespace std;

const int N=1000010;
int arr[N];

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(arr,0,sizeof(arr));
        int i;
        for(i=0; i<n; i++)
            scanf("%d",&arr[i]);
        sort(arr,arr+n);
        i=n-1;
        while(m>0)
        {
            if(m--!=1)
                printf("%d ",arr[i--]);
            else
                printf("%d",arr[i--]);
        }
        printf("\n");
    }
    return 0;
}



2015年ACM上海大都会邀请赛总结

更新记录H题成功拿到HDU static rank1!(我TM是有多闲。。) 已经完成赛后AK!可喜可贺!虽然这个AK的周期略长。。都是我太弱。。 比赛经历非常神奇的一场比赛,两百多个队在一个体...
  • Zava_1087
  • Zava_1087
  • 2015年05月27日 04:38
  • 4401

HDU 5532 Almost Sorted Array(最长非递减子序列 模板题)——2015ACM/ICPC亚洲区长春站

HDU 5532 Almost Sorted Array(最长非递减子序列 模板题)——2015ACM/ICPC亚洲区长春站
  • queuelovestack
  • queuelovestack
  • 2015年11月01日 18:42
  • 1093

快速排序——HDU 1425

快排
  • u013351484
  • u013351484
  • 2014年08月26日 09:05
  • 756

计数排序——HDU 1425

对应HDU题目:点击打开链接
  • u013351484
  • u013351484
  • 2014年09月19日 21:01
  • 402

杭电 1425 sort 题解报告

Problem Description 给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行,第一行有两个数n,m(0 Output 对每组测试数据按从大到小的顺序输出...
  • u012334850
  • u012334850
  • 2014年03月16日 14:11
  • 444

HDU1253-胜利大逃亡

好久不A题了,时间也越来越少了,看看以前的题目,温故而知新! 题目描述:http://acm.hdu.edu.cn/showproblem.php?pid=1253 Input 输入数据的第...
  • guoxianzhuang
  • guoxianzhuang
  • 2015年08月13日 22:26
  • 1392

对于qsort和sort使用效率的详细对比

测试环境 VS2017 思路:用qsort与sort分别对有n个随机数的数组进行m次排序。 平台:x64sort:头文件: algorithm 函数原型:template< class Rand...
  • qq_26341675
  • qq_26341675
  • 2017年04月17日 00:00
  • 818

C++自带sort函数的用法

C++sort()函数的用法 近来看了c++标准库这本书,学到了很多,就把这其中的一点C++sort()函数的用法写下来和大家分享吧! (一)为什么要用c++标准库里的排序函数 Sort()函数是c+...
  • why850901938
  • why850901938
  • 2015年12月10日 22:19
  • 16038

JAVA中的sort排序

C++中提供了sort函数,可以让程序员轻松地调用排序算法,JAVA中也有相应的函数。 1.基本元素排序:Array.sort(排序数组名) package test; import java.u...
  • sunny1996
  • sunny1996
  • 2016年04月30日 18:33
  • 2518

vector的sort使用——学习笔记

C++里的容器有vector, list,map,pair等。最近在学习使用过程中,走了一些弯路,记录一下。 弯路1——map插入元素 如果定义了 map m_test;   要插入一个元素,不能...
  • happy524648459
  • happy524648459
  • 2015年01月08日 16:18
  • 4350
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU 1425 ( sort )
举报原因:
原因补充:

(最多只允许输入30个字)