博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 1425 hdoj 1425
阅读量:4123 次
发布时间:2019-05-25

本文共 651 字,大约阅读时间需要 2 分钟。

sort

Time Limit: 6000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13932    Accepted Submission(s): 3951
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 3

#include <stdio.h>  

int main()
{    
    unsigned n, m;   
    int x;     
    char a[1000001] = {0};  
    while (scanf("%d%d", &n, &m) != EOF)    
    {         
        while (n--)       
        {           
            scanf("%d", &x);     
            a[500000+x]++;      
        }        
        for (x = 1000000; m; x--)      
        {          
            if (a[x])    
            {              
                printf("%d", x-500000);
                if (--m)                  
                    putchar(32);
                else                   
                    putchar(10);         
                a[x]--;             
            }     
        }    
    }      
    return 0;  
}

转载地址:http://ottpi.baihongyu.com/

你可能感兴趣的文章
虚拟机 CentOS7/RedHat7/OracleLinux7 配置静态IP地址 Ping 物理机和互联网
查看>>
弱类型、强类型、动态类型、静态类型语言的区别是什么?
查看>>
Struts2技术内幕图书 转载
查看>>
Java异常分类
查看>>
项目中的jackson与json-lib使用比较
查看>>
Jackson Tree Model Example
查看>>
j2ee-验证码
查看>>
日志框架logj的使用
查看>>
js-高德地图规划路线
查看>>
常用js收集
查看>>
mydata97的日期控件
查看>>
如何防止sql注入
查看>>
maven多工程构建与打包
查看>>
springmvc传值
查看>>
Java 集合学习一 HashSet
查看>>
在Eclipse中查看Android源码
查看>>
Android使用webservice客户端实例
查看>>
层在页面中的定位
查看>>
[转]C语言printf
查看>>
C 语言 学习---获取文本框内容及字符串拼接
查看>>