校招試題 n個數裏最小的k個 stringstream運用
阿新 • • 發佈:2018-05-02
sum fail mes DC AC 升序 \n 超過 include
找出n個數裏最小的k個
輸入描述:
每個測試輸入包含空格分割的n+1個整數,最後一個整數為k值,n 不超過100。
輸出描述:
輸出n個整數裏最小的k個數。升序輸出
輸入例子1:
3 9 6 8 -10 7 -11 19 30 12 23 5
輸出例子1:
-11 -10 3 6 7
#include<bits/stdc++.h> using namespace std; const int maxn = 110; int num[maxn]; int i=0; string s; stringstream ss; int main() { getline(cin, s); ss.clear(); ss.str(s); int tmp; while (1) { ss >> tmp; // cout<<tmp<<endl; num[i++] = tmp; if ( ss.fail() ) break; //sum+=a; } int len = num[i-1]; sort(num,num+i-2); for(int i=0;i<len;i++) printf("%d%c",num[i],i==len-1?‘\n‘:‘ ‘); }
校招試題 n個數裏最小的k個 stringstream運用