第九届蓝桥杯省赛H日志统计

【输出格式】
按从小到大的顺序输出热帖id。每个id一行。

1
2
3
4
5
6
7
8
9
【输入样例】

7 10 2
0 1
0 10
10 10
10 1
9 1
100 3
100 3

【输出样例】

1
3

思路：只需要用容器set,就可以。

代码

#include<iostream>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;
const int N=100;
int a[N][2];
int cnt;
int main()
{
	int n,D,K,sum;
	set<int>s;
	cin>>n>>D>>K;
	for(int i=0;i<n;i++)
	{
		cin>>a[i][0]>>a[i][1];
		
	}
		for(int i=0;i<n;i++)
	{
		sum=1;
		for(int j=i+1;j<n;j++)
		{
			if(a[j][1]==a[i][1])
			{
				if(a[j][0]-a[i][0]<D)
			{
				sum=sum+1;
			}
			}
			
		}
		if(sum>=K)
		{
			s.insert(a[i][1]);
		}
		
	}
for(auto it=s.begin();it!=s.end();it++)
{
	cout<<*it<<endl;
}

	return 0;
	
}