织梦手机网站有广告,网站开发下载那个,平台公司市场化转型,支付网站建设费用做账秀姿势
jzoj 3464
题目大意
有n个数#xff0c;每个数都有一个分组#xff0c;现在问你最多去掉k个分组后#xff0c;做多有多少个数是连续的同组的
输入样例
9 1
2
7
3
7
7
3
7
5
7输出样例
4样例解释
总共有9个学生#xff0c;最多只能刷一次学生。 若不刷#x…秀姿势
jzoj 3464
题目大意
有n个数每个数都有一个分组现在问你最多去掉k个分组后做多有多少个数是连续的同组的
输入样例
9 1
2
7
3
7
7
3
7
5
7输出样例
4样例解释
总共有9个学生最多只能刷一次学生。 若不刷最长完美学生连续子序列长度为2 若刷掉考第3门考得好的学生则学生序列变成2 7 7 7 7 5 7最长完美学生连续子序列长度为4.
数据范围
对于10%的数据n⩽10n\leqslant 10n⩽10 对于30%的数据n⩽1000n\leqslant 1000n⩽1000 对于100%的数据1⩽n⩽1000001\leqslant n\leqslant 1000001⩽n⩽100000
解题思路
题目就是找一个连续的子串里面包含的组数不超过k1这样删去k个后还剩一个然后找这些子串中出现的最多的数出现的次数 我们从一开始让数字进队当组数大于k1时就从队尾出直到符合为止
代码
#includemap
#includecstdio
#includecstring
#includeiostream
#includealgorithm
#define ll long long
using namespace std;
int n, m, s, x, ans, a[100010];
map int , int p;
int main()
{scanf(%d%d, n, m);m 1;x 1;for (int i 1; i n; i){scanf(%d, a[i]);if (!p[a[i]]) s;//新的组p[a[i]];while (s m){p[a[x]]--;if (!p[a[x]]) s--;//这个组没了x;}ans max(ans, p[a[i]]);//求最大值}printf(%d, ans);return 0;
}
