题解 | #最小排列#C++暴力排序解法

#include <ios>
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() 
{
    int n=0;
    vector <int> a;
    int i=0;
    int j=0;
    int count=0;
    cin>>n;
    for(i=0;i<n;i++)
    {
        int b=0;
        cin>>b;
        a.push_back(b);
    }
    vector <int> c=a;
    sort(a.begin(),a.end());
    for(i=0;i<n;i++)
    {
        if(a[i]!=c[i])
        {
            count++;
            for(j=i;j<n;j++)
            {
                if(c[j]==a[i])
                {
                    int temp=c[j];
                    c[j]=c[i];
                    c[i]=temp;
                    break;
                }
            }
            break;
        }
    }
    if(count==0)
    {
        int temp=c[n-1];
        c[n-1]=c[n-2];
        c[n-2]=temp;
    }
    for(i=0;i<n;i++)
    {
        cout<<c[i];
        if(i!=n-1)
        {
            cout<<" ";
        }
    }
    return 0;
}