p1138第k小的整数,不知为啥有问题
  • 板块学术版
  • 楼主华艾
  • 当前回复15
  • 已保存回复15
  • 发布时间2020/7/30 10:01
  • 上次更新2023/11/6 21:48:14
查看原帖
p1138第k小的整数,不知为啥有问题
363358
华艾楼主2020/7/30 10:01
#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,k,c/*用来转换值*/;
	cin>>n>>k;
	int a[n];
	for(int i=1;i<=n;i++)
		cin>>a[i];
	if(k>n)
	cout<<"NO RESULT";
	else
	for(int i=1;i<=k;i++)//转换k次找出第k小的数 
	for(int m=n;m>1;m--)//将相邻数逐个比较 
	    if(a[m]<a[m-1])
		{
			c=a[m-1];
			a[m-1]=a[m];
			a[m]=c; 
		}
		else if(a[m]==a[m-1])
		for(int s=m+1;s<n;s++)
		a[s]=a[s+1]; //碰到相同数就消除一个 
	cout<<a[k];
	return 0;
}

求看看问题,谢了

2020/7/30 10:01
加载中...