`
ssun125
  • 浏览: 45155 次
文章分类
社区版块
存档分类
最新评论

HDU 1425 ( sort )

 
阅读更多

其实是借鉴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;
}



分享到:
评论

相关推荐

    hdu杭电所有题目按照ac数量排序,python分析

    - **列表排序**:通过Python内置的`sorted()`函数或`list.sort()`方法,可以方便地实现对题目列表按照AC数量进行排序。 - **数据读取**:利用Python的文件操作功能,可以从文本文件中读取题目数据,并存储为便于处理...

    ACM入门十题(杭电oj)

    ### Hdu1000:加法运算 这道题目主要考察的是基本的输入输出操作以及简单的算术运算。代码中使用了`scanf`函数读取两个整数,并用`printf`函数输出它们的和。这里的关键在于循环读取输入直到遇到文件结束符(EOF)...

    算法-确定比赛名次(HDU-1285).rar

    在Python中,可以使用内置的`sorted()`函数或`list.sort()`方法,它们的时间复杂度通常为O(n log n)。 2. **优先队列**:如果我们知道每个选手的得分,可以使用优先队列(最小堆)来快速获取当前最高分的选手,从而...

    数据结构课程实践哈夫曼树

    HDU(杭州电子科技大学)的这个数据结构课程实践项目使用JavaScript实现了哈夫曼树的基本操作,虽然可能只实现了基本的功能,但足以提供一个直观的学习和实践平台。 哈夫曼树的核心概念是通过对具有不同权重的叶子...

    杭电ACM一小部分题目答案

    提供的链接指向杭州电子科技大学ACM在线评测系统(HDU OJ),该系统提供了许多编程题目供用户练习和提交代码,是学习和准备ACM竞赛的重要资源。 综上所述,这些题目答案涵盖了Java编程、基本算法(递归、二分查找...

    ACM-ICOC培训资料汇编(7)计算几何

    sort(points.begin(), points.end(), cmp); // 排序 int n = points.size(); vector&lt;Point&gt; hull(n * 2); int k = 0; for (int i = 0; i ; ++i) { while (k &gt;= 2 && cross(hull[k - 2], hull[k - 1], points[i...

    杭电题目acm答案

    - **History at Hangzhou Dianzi University**: Hangzhou Dianzi University (HDU) started organizing students to participate in ACM competitions since September 2003. By 2004, they formed an ACM training...

Global site tag (gtag.js) - Google Analytics