時(shí)空限制1000ms / 4MB
題目背景
EXCEEDED WARNING
題目描述
有這樣一些數(shù)據(jù)烙荷，它們均為小于10的9次方的正整數(shù)，且個(gè)數(shù)為n敬肚，現(xiàn)在請(qǐng)你輸出其中最小的m個(gè)數(shù)菜循。
小心溢出
Memory Limit=4000KiB
輸入輸出格式
輸入格式：
第一行以半角空格間隔開(kāi)的兩個(gè)正整數(shù)： n, m
接下來(lái)的n行捅膘，隨機(jī)產(chǎn)生的n個(gè)數(shù)添祸，保證32位整型變量可以存下。
輸出格式：
共m行篓跛，即題目描述中的m個(gè)數(shù)膝捞，從小到大依次輸出坦刀。
樣例輸入：
10 5
2
4
6
8
10
1
3
5
7
9
樣例輸出：
1
2
3
4
5
數(shù)據(jù)范圍：
m<10^5 n<10^6
思路：
sort排序愧沟，short int 存儲(chǔ)。鲤遥。沐寺。這是洛谷中以為大佬講解，int 四個(gè)字節(jié)盖奈，會(huì)爆混坞，這個(gè)題4MB，10的6次方就爆钢坦，所以short int 節(jié)省內(nèi)存究孕。
代碼：
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m;
short int a[9999999];
int main() {
cin>>n>>m;
for(int i=1; i<=n; i++)
cin>>a[i];
sort(a+1,a+1+n);
for(int i=1; i<=m; i++)
cout<<a[i]<<endl;
return 0;
}
