关于这段代码的时间复杂度
  • 板块学术版
  • 楼主MvemiY
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/7/24 19:43
  • 上次更新2023/10/27 18:36:11
查看原帖
关于这段代码的时间复杂度
620253
MvemiY楼主2022/7/24 19:43
#include<bits/stdc++.h>
using namespace std;
int a[1000010], len;
struct Node{
	int cnt, num;
}anss[1000010];
int main(){
	int n, k;
	cin >> n >> k;
	for(int i = 1; i <= n; i++)
		cin >> a[i];
	sort(a + 1, a + 1 + n);
	int sum = 1;
	for(int i = 1; i < n; i++)
		if(a[i] != a[i + 1])
			anss[++len].num = a[i],
			anss[len].cnt = sum,
			sum = 1;
		else sum++;
	anss[++len].num = a[n];
	if(a[n] == a[n - 1])
		anss[len].cnt = sum;
	else
		anss[len].cnt = 1;
	for(int i = 1; i <= len; i++)
		if(anss[i].cnt > k)
			cout << anss[i].num << ' ';
	return 0;
}

萌新求助,n大概在1e6

2022/7/24 19:43
加载中...