hd acm1425
给你n个整数,请按从大到小的顺序输出其中前m大的数。
先看代码:
#include<stdio.h>
#include<string.h>
#define MAX 1100000
int a[MAX];
int main()
{
	  int n,m,i,t,k;
	  while(scanf("%d%d",&n,&m)!=EOF)
	  {
            while(n--)
            {
                  scanf("%d",&t);
                  a[t+500000]=1;  /*这个处理是边输边排,输入一个较小的数a,a便被分到了数组的较前方;输入一个较大的数b,b便被分到了数组的较后方。这样就间接实现了对输入的数据从大到小的排列,然后再按照要求输出。很6*/
    }
            t=MAX;
            for(i=0;i<m;i++)
            {
                while(1)
                {
                      if(a[t]==1)
                      {
                            k=t-500000;
                            a[t]=0;
                            break;
                      }
                      else
                            t--;
                }
               if(i==0)
                     printf("%d",k);
               else
                     printf(" %d",k);
             }
             printf("\n");
      }
	  return 0;
}
hd acm1425的更多相关文章
- ATI Radeon HD 5450 with full QE/CI Support ( 转载 )
		
ATI Radeon HD 5450 with full QE/CI Support - DSDT (Contains HDMI Audio Edit Too) & AGPM included ...
 - XPS 15 9530使用Windows10频繁发生Intel HD Graphics 4600驱动奔溃的一种解决方法
		
本人使用XPS 15 9530.集成显卡为Intel HD Graphics 4600.操作系统Windows 10 Pro,使用过程当中经常会发生集成显卡奔溃的问题,错误提示如下: Display ...
 - Radeon HD 7850 vs Radeon R9 270X
		
Radeon HD 7850 vs Radeon R9 270X HW compare Intro The Radeon HD 7850 comes with a GPU core speed ...
 - 电影TS、TC、SCR、R5、BD、HD等版本是什么意思
		
在很多电影下载网站的影片标题中我们都能看到,比如<刺杀希特勒BD版>.<游龙戏凤TS版>等,这些英文缩写都是什么意思呢?都代表什么画质?以下就是各个版本的具体含义: 1.CAM ...
 - stm32类型cl、vl、xl、ld、md、hd的含义
		
- startup_stm32f10x_ld_vl.s: for STM32 Low density Value line devices - startup_stm32f10x_ld.s: for ...
 - 瑞昱Realtek(Realtek HD Audio Driver)音频声卡驱动R2.49 for Win7_Vista
		
不管是在高端系列主板上,还是在低端系列主板上,我们都能看到Realtek瑞昱的身影,Realtek HD Audio Driver能够支持所有的Realtek HD Audio音频驱动.Realtek ...
 - cocos2d-x 2.0.3 设置高清模式注意事项(已移除-hd方式)
		
猴子原创,欢迎转载.转载请注明: 转载自Cocos2D开发网–Cocos2Dev.com,谢谢! 原文地址: http://www.cocos2dev.com/?p=304 在cocos2d-x 2. ...
 - %hd %d %ld %u ......
		
%d 有符号10进制整数 %ld 长整型 %hd短整型%md,m指定的是输出字段的宽度,默认左补空格, 如果数据的位数小于m,则左端补以空格,若大于m,则 按实际位数输出,如: printf(&quo ...
 - 求刷Kindle Fire HD的方法
		
前几天入手了台Amazon Kindle Fire HD 其系统是经过Amazon尝试改造过的Android,用起来很不爽,想刷个CM10之类的,求教程和工具.
 
随机推荐
- 在Excel2003中给定区域填充随机数?
			
1.选中一个单元格,输入“=RAND()*40+60”,点CTRL+ENTER键,即可完成公式填充. 2.鼠标悬停单元格边框右下角,出现“+”符号,左键拉动实现格式复制,从而填充整个区域随机数. ★题 ...
 - scrapy框架爬取豆瓣读书(1)
			
1.scrapy框架 Scrapy,Python开发的一个快速.高层次的屏幕抓取和web抓取框架,用于抓取web站点并从页面中提取结构化的数据.Scrapy用途广泛,可以用于数据挖掘.监测和自动化测试 ...
 - X264学习1:简介
			
H.264是视频编码标准. X264是它的开源实现,是视频编码器. 目录 [隐藏] 1 编码器特性 2 输入输出文件类型 2.1 输入 2.2 输出 3 preset和tune系统 3.1 --pr ...
 - php  != 和 !== 的区别
			
== and != do not take into account the data type of the variables you compare. So these would all re ...
 - 有关于__align(n)  ,内存对齐
			
__align __align 关键字指示编译器在 n 字节边界上对齐变量. __align 是一个存储类修饰符.它不影响函数的类型. 语法 __align(n) 其中: n 是对齐边界. 对于局部变 ...
 - windows下XAMPP安装php_memcache扩展
			
windows下XAMPP安装php_memcache扩展 首先下载phpmemcache,地址为: http://up.2cto.com/2012/0522/20120522094758371.ra ...
 - 2016 acm香港网络赛 C题. Classrooms(贪心)
			
原题网址:https://open.kattis.com/problems/classrooms Classrooms The new semester is about to begin, and ...
 - Keepalived 集群在Linux下的搭建
			
[概述]:Keepalived 是一个免费开源的,用C编写.主要提供loadbalancing(负载均衡)和 high-availability(高可用)功能,负载均衡实现需要依赖Linux的虚拟服务 ...
 - 计算点与x轴正半轴夹角atan2(double y,double x),返回弧度制(-PI,PI]
			
精度比acos , asin 什么的高些. Parameters y Value representing the proportion of the y-coordinate. x Value re ...
 - Watering Grass(贪心)
			
Watering Grass n sprinklers are installed in a horizontal strip of grass l meters long and w meters ...