文章

64

粉丝

100

获赞

4

访问

36.1k

头像
查找第K小数 题解:
P1383 北京邮电大学
发布于2024年3月16日 17:06
阅读数 550

1383解题思路

#include <bits/stdc++.h>
  using namespace std;
  int main()
  {
  	int n;//表示有多少数据 
  	int k;
  	while(cin>>n)
  	{
  		int a[1000]={0};
  		for(int i=0;i<n;i++)
  		{
  			scanf("%d",&a[i]);
		  }
		scanf("%d",&k);
		sort(a,a+n);
		int count=1;
		for(int i=0;i<n;i++)
		{
			if(a[i]!=a[i+1])
			{count++;
			if(count==k)
			printf("%d\n",a[i+1]);
			}
		}
	}
   } 

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发