神秘排列求调
  • 板块学术版
  • 楼主__xsy2013__
  • 当前回复6
  • 已保存回复7
  • 发布时间2024/4/19 21:00
  • 上次更新2024/4/19 22:42:30
查看原帖
神秘排列求调
575714
__xsy2013__楼主2024/4/19 21:00

rt.比赛结束喽

# include <bits/stdc++.h>

using namespace std;

int n, num;

int main() {
    
    cin >> n;
    vector<int> p(n + 1); 
    for (int i = 1; i <= n; i++) {
        cin >> num;
        p[num] = i; 
    }
    bool is = true;
    vector<bool> s(n + 1, false); 
    for (int i = 1; i <= n; i++) {
        if (p[i] == 0 || s[p[i]]) {
            is = false;
            break;
        }
        s[p[i]] = true;
    }
    if (is) {
        cout << "YES" << endl;
    } else {
        cout << "NO" << endl;
    }

    return 0;
}

2024/4/19 21:00
加载中...