利用数组存放实现排序    hodj1425   321MS   2011/08

题意:输入n个数字,要求输出从大到小排序的前m个数

解题技巧:利用大数存储在数组后面,小数存储在前面,倒序输出完成从大到小排序

直接贴代码吧 —_—||

 #include <iostream>
#include <memory>
using namespace std; const int N = ;
int a[N];
int main()
{
int n,m,max=-;
int temp;
while(scanf("%d%d",&n,&m)!=EOF)
{
int count=;
memset(a,,sizeof(a[])*N);
for (int i=;i<n;i++)
{
scanf("%d",&temp);
if (temp>=max)
{
max = temp;
}
a[temp+] = ;
}
int j = max+;
while (j>=)
{
if (a[j]==)
{
printf("%d",j-);
count++;
if(count==m)
{
printf("\n");
break;
}
else
printf(" ");
}
j--;
}
}
return ;
}

最新文章

  1. linux有关信号的FAQ
  2. joson返回数据库的时间格式在前台用js转换
  3. Ubuntu中如何打开终端terminal
  4. SpringMvc异常处理
  5. ISNULL-sqlserver语句
  6. c++,多继承造成的二义性及解决办法
  7. iOS回顾笔记(06) -- AutoLayout从入门到精通
  8. java并发程序——BlockingQueue
  9. 记录一次参加D2前端技术论坛的杭州之行
  10. Java解析json字符串和json数组
  11. Web前端JQuery面试题(三)
  12. 【JS基础】类型转换——不同数据类型比较
  13. db2和oracle字段类型对比
  14. 京东返利渠道,自己拿返利,无需A推B操作
  15. [转][PowerShell]ps执行重启IIS
  16. python图像处理:pytesseract和PIL
  17. webBrowser获取取Cookie不全的解决方法
  18. C# FileStream进行FTP服务上传文件和下载文件
  19. Selenium2+python自动化35-获取元素属性
  20. AtCoder Regular Contest 101 D - Median of Medians

热门文章

  1. Flask 的一个小应用程序
  2. 混合式App开发 Apicloud 官方iPhone X 适配
  3. UVA 1103 How Many O&#39;s?
  4. openjudge-NOI 2.6基本算法之动态规划 专题题解目录
  5. Spring Boot 在接收上传文件时,文件过大异常处理问题
  6. RestTemplate OR Spring Cloud Feign 上传文件
  7. Geoserver WFS跨域设置
  8. Linux 基础——权限管理命令chown、chgrp
  9. 全连通图求最小生成树边权之积(邻接矩阵/prim/kruskal)
  10. Solr本地服务器搭建及查询