CodeForces-1454C Sequence Transformation

最新推荐文章于 2024-09-10 16:01:56 发布

sjyOvO

最新推荐文章于 2024-09-10 16:01:56 发布

阅读量119

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/sjyisdog/article/details/119274092

版权

这篇博客分享了一种利用贪心算法解决CodeForces在线编程挑战赛中1454B题目的方法。作者首先展示了AC代码，并解释了如何避免最初考虑的动态规划，转而采用贪心策略，使得代码更简洁易懂。博客内容涉及C++编程、算法优化和竞赛编程策略。

摘要由CSDN通过智能技术生成

原题链接：

https://vjudge.net/problem/CodeForces-1454B

AC代码：

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
int INF = 0x3fffffff;

void __init__()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
}

int main()
{
    __init__();
    int t;
    cin >> t;

    while (t--)
    {
        vector<int> vec;
        map<int, int> ma;
        int n;
        cin >> n;
        int a;
        for (int i = 0; i < n; i++)
        {
            cin >> a;
            if(i==0||a!=vec.back()){
                vec.push_back(a);
                ma[a]++;
            }
        }
        ma[vec.front()]--;
        ma[vec.back()]--;
        int minn = INF;
        for(auto q:ma){
            if(minn>q.second){
                minn = q.second;
            }
        }
        cout << minn+1 << endl;
    }
}