小爱所在的地方盛产三种水果,三种水果的编号分别为 1,2,3。 在第i个月,小爱会得到一份水果,品种为a[i] 。小爱可以将水果出口到南极或北极。 南极与北极的消费者都喜欢不同品种的水果,他们对新进口水果的评价,与最近两次进口的水果品种有关。消费者会把这三份水果组成一个集合: 若集合中有三种不同的品种,则新水果可以获得 3 分。 若集合中有两种不同的品种,则新水果可以获得 2 分。 若集合中只有一种品种,则新水果可以获得 1 分。 小爱可以自由决定将水果出口到哪个地区。请问应该怎么做才能获得的分数最多的分数?
时间: 2023-02-25 17:43:36 浏览: 49
这是一道比较简单的贪心问题。
我们可以统计当前两个地方最近两次的水果的品种的数量,然后对于每个月到来的水果,将它送往数量较少的那个地方。这样我们就可以保证每个地方水果的数量最多不会超过2种。
然后我们只需要在每个地方判断最近两次进口的水果是否相同,进而得到这个地方可以获得的分数。
最后,我们选择分数较高的那个地方作为我们的出口地。
这就是如何解决该问题的算法。
相关问题
帮我写一份C++代码:小爱所在的地方盛产三种水果,三种水果的编号分别为 1,2,3。 在第i个月,小爱会得到一份水果,品种为a[i] 。小爱可以将水果出口到南极或北极。 南极与北极的消费者都喜欢不同品种的水果,他们对新进口水果的评价,与最近两次进口的水果品种有关。消费者会把这三份水果组成一个集合: 若集合中有三种不同的品种,则新水果可以获得 3 分。 若集合中有两种不同的品种,则新水果可以获得 2 分。 若集合中只有一种品种,则新水果可以获得 1 分。 小爱可以自由决定将水果出口到哪个地区。请问应该怎么做才能获得的分数最多的分数? 输入格式:第一行:单个整数表示 n。第二行:n 个数字表示a[1],a[2],a[3],...,a[n]。输出格式:单个整数:表示可以获得的最大分数之和。样例输入:15 2 2 2 3 2 1 1 1 3 2 2 1 1 2 3 样例输出:32
以下是C语言代码:
```
#include<stdio.h>
#include<string.h>
#define max_n 100005
#define max(a, b) (a > b ? a : b)
int n, a[max_n];
int dp[max_n][5];
int main()
{
scanf("%d", &n);
for (int i = 1; i <= n; i++)
{
scanf("%d", &a[i]);
}
memset(dp, 0, sizeof dp);
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= 3; j++)
{
if (a[i] == j)
{
dp[i][j] = max(dp[i - 1][j] + 1, dp[i - 1][6 - j - j] + 2);
}
else
{
dp[i][j] = max(dp[i - 1][j], dp[i - 1][6 - j - a[i]] + 3);
}
}
}
int ans = 0;
for (int i = 1; i <= 3; i++)
{
ans = max(ans, dp[n][i]);
}
printf("%d\n", ans);
return 0;
}
```
写一个介绍家乡的html
好的,以下是一个简单的介绍家乡的HTML页面示例:
```html
<!DOCTYPE html>
<html>
<head>
<title>介绍我的家乡</title>
<meta charset="UTF-8">
</head>
<body>
<h1>欢迎来到我的家乡</h1>
<p>我来自位于广东省中部的一个小城市,叫做清远市。</p>
<h2>城市特色</h2>
<ul>
<li>清新的空气和优美的自然风景,是一个休闲度假的理想之地。</li>
<li>盛产优质的蜜柚和荔枝,每年的农产品展览会都吸引了众多游客前来品尝。</li>
<li>传统文化底蕴深厚,有许多历史悠久的文化古迹,如世界文化遗产南岳衡山和千年古寺大佛岩等。</li>
</ul>
<h2>城市发展</h2>
<p>随着近年来城市经济的飞速发展,清远市已成为珠三角地区的重要城市之一。城市规划逐步完善,交通便利,商业繁荣。同时,政府也注重生态环保,积极推行绿色发展模式。</p>
<h2>结语</h2>
<p>我骄傲地来自这个美丽宜居的城市,欢迎大家来我的家乡一起探索、发现更多有趣的事物。</p>
</body>
</html>
```
以上是一个简单的HTML页面,你可以根据需要进行修改和扩展。
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)