牛客2

1.Tokitsukaze and Eliminate (hard)（easy难度可以通过暴力来进行，但是hard添加了颜色，我们需要从右往左找到最靠左的某一颜色的最后一个，那么我们可以先用map存图，存下当前剩下几种颜色，再用set一遍一遍重复清点颜色数量，一旦和map中颜色相同就消除一次）

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int m;
    for(int i=0;i<n;i++)
    {
        cin>>m;
        vector<int> v;
        map<int,int>mp;
        for(int j=0;j<m;j++)
        {
            int x;
            cin>>x;
            v.push_back(x);
            mp[x]++;
        }
        int ans=0;
        set<int>s;
        int r=m-1;
        int d=mp.size();
        while(r>=0)
        {
            mp[v[r]]--;
            if(mp[v[r]]==0)mp.erase(v[r]);//此颜色消除完了就从map中删去
            s.insert(v[r]);
            if(s.size()==d)
            {
                s.clear();
                d=mp.size();
                ans++;
            }
            r--;
        }
        cout<<ans<<"\n";
    }
    return 0;
}

2.Tokitsukaze and Short Path (minus)（pius和minus其实都是找规律和sort排序，想复杂了）

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N = 2e5+10 , M = 1e6+10 ;
void solve() {
    int n;
    cin >> n;
    vector<int> k(n+1);
    int sum=0;
    for(int i=1;i<=n;i++) cin >> k[i] , sum+=k[i];
    sort(k.begin()+1,k.end());
    int ans=0 , res=k[1];
    for(int i=1;i<=n;i++) {
        int w = min(res*2,k[i]);
        ans+=w*(n-i);
        }
    cout << ans*4 << endl;
}

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0) , cout.tie(0);
    int T = 1;
    cin >> T ;
    while(T--) solve();
    return 0;
}