社区讨论

桶排40求助

最最萌軒宇
P1138第 k 小整数参与者 5已保存回复 6

讨论操作

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

当前回复
6 条
当前快照
1 份
快照标识符
@lo7vfppz
此快照首次捕获于
2023/10/27 08:24
2 年前
此快照最后确认于
2023/10/27 08:24
2 年前
查看原帖
先上代码：
CPP
#include <iostream>
using namespace std;
int n, k, a[10010] = {};
int main(){
	cin >> n >> k;
	for(int i = 0; i < n; i++){
		int x;
		cin >> x;
		a[x]++;
	}
	int m = 0;
	for(int i = 0; i < n; i++){
		if(a[i] != 0){
			m++;
		}
		if(m == k){
			cout << i;
			return 0;
		}
	}
	cout << "NO RESULT";
	return 0;
}
想问一下这题桶排可不可行？
我的思路是，
把相同的装进一个桶，最后以m==k,
即桶名与k相同时输出i得出第k小的数，
请dalao们指出错误，蟹蟹：）

回复

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

正在加载回复...