九度oj 1431
2015-07-19 17:01
197 查看
题目描述:
给你n个整数,请按从大到小的顺序输出其中前m大的数。
输入:
每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。
输出:
对每组测试数据按从大到小的顺序输出前m大的数。
样例输入:
样例输出:
213 92 3
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<algorithm>
using namespace std;
int a[1000001];
int main()
{
int n,m;
while(cin>>n>>m)
{
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
for(int j=n-1;j>n-m;j--)
{
cout<<a[j]<<" ";
}
cout<<a[n-m]<<endl;
}
}
给你n个整数,请按从大到小的顺序输出其中前m大的数。
输入:
每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。
输出:
对每组测试数据按从大到小的顺序输出前m大的数。
样例输入:
5 3 3 -35 92 213 -644
样例输出:
213 92 3
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<algorithm>
using namespace std;
int a[1000001];
int main()
{
int n,m;
while(cin>>n>>m)
{
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
for(int j=n-1;j>n-m;j--)
{
cout<<a[j]<<" ";
}
cout<<a[n-m]<<endl;
}
}
相关文章推荐
- JAVA接口笔记
- CSV文件格式分析器执行:从字符串Split至FSM
- PHP预定义变量之 $_SERVER (查看服务器和执行环境信息) 介绍
- !!运维博客
- JavaScript DOM基础2
- 数据结构之栈
- !!运维博客
- 什么是处理机的态?为什么要区分处理机的态?
- 在VMware11上装完苹果系统后不能全屏怎么办
- Android SDK下载和更新失败的解决方法
- 【Android UI设计与开发】第07期:底部菜单栏(二)Fragment的详细介绍和使用方法
- spring aop学习笔记
- Linux内存寻址之一:内存地址分类以及MMU介绍(转)
- Hadoop 管理工具HUE配置-hdfs_clusters配置
- Wordpress大前端DUX主题1.2免费下载
- 第一讲 UIView及其子类
- CSS-动画
- Linux内核态与用户态通信的常用方法
- “输入输出函数对比及总结”和 const
- BZOJ 1023 [SCOI2009]生日快乐