算法-数学-输入n个整数,输出其中最小的k个整数并按升序输出

算法-数学-输入n个整数,输出其中最小的k个整数并按升序输出

思路:直接把数据放到vector里,然后sort排序即可,还有注意c++的多组输入输出。没什么多说的,代码如下:

 1 #include "iostream"
 2 #include "vector"
 3 #include "algorithm"
 4 using namespace std;
 5 int main()
 6 {
 7     int n=0;
 8     int k=0;
 9     while(cin>>n>>k){
10         vector<int> input;
11         for(int i=0;i<n;i++)
12         {
13             int input_value=0;
14             cin>>input_value;
15             input.push_back(input_value); 
16         }
17         sort(input.begin(),input.end());
18         for(int i=0;i<k;i++)
19         {
20            if(i<k-1)
21             cout<<input[i]<<" ";
22             else 
23              cout<<input[i]<<endl;
24         }
25     }
26     return 0;
27 }

 

上一篇:第十七篇英语翻译


下一篇:微信小程序避坑指南——input框里的图标在部分安卓机里无法点击的问题