6

原题链接：1770.美丽数字

🐱‍👤

2024-07-08 16:54:47

发布于：浙江

19阅读

0回复

0点赞

这题不会，看不懂

有帮助，赞一个

去预览

0/2000

全部评论 1

无敌的鳖佬仔给老爷爷猜猜被


```cpp
#include <iostream>
#include <vector>
#include <unordered_map>
#include <string>
using namespace std;

void solve() {
    int n;
    cin >> n;
    vector<int> a(n);
    unordered_map<int, int> first_pos, last_pos;
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
        if (first_pos.find(a[i]) == first_pos.end()) {
            first_pos[a[i]] = i;
        }
        last_pos[a[i]] = i;
    }
    
    vector<int> ans(n, 0);
    int min_first = n, max_last = -1;    
    for (int m = 1; m <= n; ++m) {
        min_first = min(min_first, first_pos[m]);
        max_last = max(max_last, last_pos[m]);
        
        if (max_last - min_first + 1 == m) {
            ans[m - 1] = 1; 
        }
    }
    
    for (int num : ans) {
        cout << num;
    }
    cout << endl;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int T;
    cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}

2025-06-27 来自浙江

全部评论 1

热门讨论