标签:kaoyan int ta cin 牛客 查找 include 输入 小数
题目描述
查找一个数组的第K小的数,注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。输入描述:
输入有多组数据。 每组输入n,然后输入n个整数(1<=n<=1000),再输入k。
输出描述:
输出第k小的整数。示例1
输入
复制6 2 1 3 5 2 2 3
输出
复制3
1 #include <iostream> 2 #include <algorithm> 3 #include <string> 4 #include <cstring> 5 #include <stack> 6 #include <cstdio> 7 #include <queue> 8 using namespace std; 9 int n,m; 10 int a[1005]; 11 int main() 12 { 13 while(cin>>n){ 14 for(int i=0;i<n;i++) cin>>a[i]; 15 cin>>m; 16 sort(a,a+n); 17 for(int i=1;i<n;i++){ 18 if(a[i]>a[i-1]){ 19 m--; 20 if(m==1){ 21 cout<<a[i]<<endl; 22 break; 23 } 24 } 25 } 26 } 27 return 0; 28 }
标签:kaoyan,int,ta,cin,牛客,查找,include,输入,小数 来源: https://www.cnblogs.com/shixinzei/p/10683849.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。