社区讨论

为啥暴力RE了,能过样例,有大佬看看问题嘛

P8661 [蓝桥杯 2018 省 B] 日志统计参与者 2已保存回复 1

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@lo2tld59
此快照首次捕获于
2023/10/23 19:34
2 年前
此快照最后确认于
2023/10/23 19:34
2 年前
查看原帖
CPP
#include <bits/stdc++.h>

using namespace std;
int n, d, k1,ts,id,ans;
int s[101][101];//这里改成1010也是一样的
int main()
{
	cin >> n >> d >> k1;
	while (n--)
	{
		cin >> ts >>id ;
		s[id][ts]++;//让id,ts的下标+1
	}
	for (int i = 0; i < 101; i++)
		for (int j = 0; j < 101; j++)
			
			{

				if (s[i][j] != 0) 
				{
					int x = 0;
					for (int k = 0; k <= d-1&&j+k<101; k++)  //从j--k+j遍历相加
					{
						
						x += s[i][j+k];
					
					}
					
					if (x >= k1) cout << i << endl;//判断是否满足条件
					j += (d-1); //跳过该id的店
				}
			}

}

回复

1 条回复,欢迎继续交流。

正在加载回复...