C++代码

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> p(n);
    for (int i = 0; i < n; ++i) {
        cin >> p[i];
    }
    
    vector<int> result(n);
    
    for (int start = 1; start <= n; ++start) {
        vector<int> count(n, 0);
        int current = start;
        while (true) {
            int index = current - 1;
            ++count[index];
            if (count[index] == 2) {
                result[start - 1] = current;
                break;
            }
            current = p[index];
        }
    }
    
    for (int num : result) {
        cout << num << " ";
    }
    cout << endl;
    
    return 0;
}