Lose it!（思维）

最新推荐文章于 2024-11-27 05:13:26 发布

1E6

最新推荐文章于 2024-11-27 05:13:26 发布

阅读量243

点赞数

分类专栏：思维文章标签：算法

本文链接：https://blog.csdn.net/qq_49494204/article/details/112503479

版权

思维专栏收录该内容

53 篇文章

订阅专栏

博客围绕Lose it!题目展开，给出一个序列，可删除任一元素，目标是将其变为好的序列（[4,8,15,16,23,42]或空序列）。解题思路是找出[4,8,15,16,23,42]序列的数量，用序列总长度减去该数量乘以6即为最少删除次数，还给出了AC代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接： Lose it!

大致题意:

[4,8,15,16,23,42]或者空序列是一个好的序列，，给出一个序列，可以删除任一元素，问最少进行多少次可以将原序列变成一个好的序列

解题思路:

找出[4,8,15,16,23,42]序列有多少个，最后n-count*6就是答案

AC代码:

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 5e5 + 10;
int n;
int a[N];
int cnt[7];
int main() {
	cin >> n;
	for (int i = 1; i <= n; ++i)cin >> a[i];
	int count = 0;
	for (int i = 1; i <= n; ++i) {
		if (a[i] == 4)cnt[1]++;
		if (a[i] == 8 && cnt[1] > cnt[2])cnt[2]++;
		if (a[i] == 15 && cnt[2] > cnt[3])cnt[3]++;
		if (a[i] == 16 && cnt[3] > cnt[4])cnt[4]++;
		if (a[i] == 23 && cnt[4] > cnt[5])cnt[5]++;
		if (a[i] == 42 && cnt[5] > cnt[6])cnt[6]++;
		if (cnt[1] && cnt[2] && cnt[3] && cnt[4] && cnt[5] && cnt[6]) {
			for (int i = 1; i <= 6; ++i)cnt[i]--;
			count++;
		}
	}
	cout << n - count * 6 << endl;
	return 0;
}