1174.查找第k小数
题目描述:
查找一个数组的第K小的数,注意同样大小算一样大。
如 2 1 3 4 5 2 第三小数为3。
输入:
输入有多组数据。
每组输入n,然后输入n个整数(1<=n<=1000),再输入k。
输出:
输出第k小的整数。
样例输入:
6
2 1 3 5 2 2
3
样例输出:
3
#include<iostream> #include<algorithm> using namespace std; int main(){ int n,i,k; int a[1001]; while(cin>>n){ for(i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); cin>>k; if(k==1) cout<<a[0]<<endl; else{ k--; for(i=1;i<n;i++){ if(a[i]!=a[i-1]){ k--; if(k==0) { cout<<a[i]<<endl;break; } } } } } return 0; }