ACM -- 算法小结(一)利用数组存放实现排序
2024-08-27 20:20:52
利用数组存放实现排序 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 ;
}
最新文章
- linux有关信号的FAQ
- joson返回数据库的时间格式在前台用js转换
- Ubuntu中如何打开终端terminal
- SpringMvc异常处理
- ISNULL-sqlserver语句
- c++,多继承造成的二义性及解决办法
- iOS回顾笔记(06) -- AutoLayout从入门到精通
- java并发程序——BlockingQueue
- 记录一次参加D2前端技术论坛的杭州之行
- Java解析json字符串和json数组
- Web前端JQuery面试题(三)
- 【JS基础】类型转换——不同数据类型比较
- db2和oracle字段类型对比
- 京东返利渠道,自己拿返利,无需A推B操作
- [转][PowerShell]ps执行重启IIS
- python图像处理:pytesseract和PIL
- webBrowser获取取Cookie不全的解决方法
- C# FileStream进行FTP服务上传文件和下载文件
- Selenium2+python自动化35-获取元素属性
- AtCoder Regular Contest 101 D - Median of Medians
热门文章
- Flask 的一个小应用程序
- 混合式App开发 Apicloud 官方iPhone X 适配
- UVA 1103 How Many O&#39;s?
- openjudge-NOI 2.6基本算法之动态规划 专题题解目录
- Spring Boot 在接收上传文件时,文件过大异常处理问题
- RestTemplate OR Spring Cloud Feign 上传文件
- Geoserver WFS跨域设置
- Linux 基础——权限管理命令chown、chgrp
- 全连通图求最小生成树边权之积(邻接矩阵/prim/kruskal)
- Solr本地服务器搭建及查询