10pts求条
  • 板块P1978 集合
  • 楼主wch666
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/7/23 17:27
  • 上次更新2025/7/23 21:50:21
查看原帖
10pts求条
778382
wch666楼主2025/7/23 17:27
#include<bits/stdc++.h>
#define int long long 
using namespace std;
const int maxn = 1e5 + 5;
int n, k;
int a[maxn];
set<int> se;
signed main()
{
	cin >> n >> k;
	for(int i = 1; i <= n; i++)
		cin >> a[i];
	sort(a + 1, a + 1 + n);
	for(int i = 1; i <= n; i++)
		if(a[i] % k == 0 && se.find(a[i] / k) == se.end())
			se.insert(a[i]);
	cout << se.size();
	return 0;
}
2025/7/23 17:27
加载中...