比赛代码 - COGS

比赛	国庆欢乐赛2	评测结果	ATTTTTTTATTTTTTTTTTT
题目名称	排列	最终得分	10
用户昵称	梦那边的美好WA	运行时间	35.977 s
代码语言	C++	内存使用	3.47 MiB
提交时间	2025-10-04 11:11:11

显示代码纯文本

#include <iostream>
#include <cstdio>
#include <vector>
#include <set>
using namespace std;
vector<int>a(25);
int n;
set<vector<int> >s;
void dfs(){
    s.insert(a);
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            if(a[i]>a[j]){
                swap(a[i],a[j]);
                dfs();
                swap(a[i],a[j]);
            }
        }
    }
}
int main(){
    freopen("changgao_perm.in","r",stdin);
    freopen("changgao_perm.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    dfs();
    cout<<s.size();
    return 0;
}