社区讨论

30分，求调

zzl3764
P1138第 k 小整数参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@m4l6z5qi
此快照首次捕获于
2024/12/12 18:44
去年
此快照最后确认于
2025/11/04 12:58
4 个月前
查看原帖
CPP
#include <iostream>
using namespace std;

void sorty(int *a, int d) {
	for (int i = 1; i <= d - 1; i++) {

		int now = a[i], j;

		for (j = i - 1; j >= 0 && a[j] > now; j--)

			a[j + 1] = a[j];
		a[j + 1] = now;
	}
}

int main() {
	int a[10000], k, n;
	cin >> n >> k;

	for (int i = 0; i <= n - 1; i++)

		cin >> a[i];
	sorty(a, n);
	int last = 30001, i;
	k--;

	for (i = 0;k >= 0; i++) {

		if (a[i] != last)
			k--;
		last = a[i];
	}

	if (i > n)
		cout << "NO RESULT";
	else
		cout << a[i];
	return 0;
}

回复

共 3 条回复，欢迎继续交流。

正在加载回复...