蓝桥杯 交换瓶子

按照acwing 可以找规律，但目前初学者的我，只会暴力。那个买不到的数字这道题也是有规律

加油，一定会越来越好的

​
#include<bits/stdc++.h> //因为我是在一个做题网站上，它题目要求测试多组数据
using namespace std;  //所以我设成while（cin>>n),真题好像就要求测一组即可
const int N=1e4+10;
int a[N];
bool st[N];
int n;
int main()
{   
    while(cin>>n)
    {   
        int res=0;
        memset(a,0,sizeof a);
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        for(int i=1;i<=n;i++)
        {
            if(a[i]!=i)
            {   
                res++;
                for(int j=i+1;j<=n;j++)
                {   
                    
                    if(a[j]==i)
                    {
                        swap(a[j],a[i]);
                        break;
                    }
                }
            }            
        }
        cout<<res<<endl;
    }
    return 0;
}

​