题解 | 小橙的完美序列

#include <iostream>
#include<unordered_map>
using namespace std;
unordered_map<int,int> map;//unordered_map查找更快
int main() 
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;//输入a[i]
        map[x^i]++;//对映的位置++
    }
    int maxcnt=-1e9;//找到最多的次数
    for(auto x:map)
    {
        maxcnt=max(maxcnt,x.second);
    }
    int ans=n-maxcnt;//将剩下的都改为出现次数最多的
    cout<<ans<<endl;
}
// 64 位输出请用 printf("%lld")