比赛代码 - COGS

比赛	CSP2023-J模拟赛	评测结果	AAAAAAAAAATTTTTTTTTT
题目名称	排列变换	最终得分	50
用户昵称	pcx	运行时间	10.119 s
代码语言	C++	内存使用	9.55 MiB
提交时间	2023-10-18 20:35:12

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int n,p1[1000010],f1,f2,a,l; 
int f(){
    int p=0;
    for(int i=1;i<=n;i++){
        if(p1[i]>=i){
            p++;
        }
    }
    return p;
}
int main(){
    freopen("permutrans.in","r",stdin);
    freopen("permutrans.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>p1[i];
    }
    for(int i=1;i<=n;i++){
        f1=f();
        if(f2<f1){
            f2=f1;
            l=i-1;
        }
        a=p1[n];
        for(int j=n;j>1;j--){
           p1[j]=p1[j-1]; 
        }
        p1[1]=a;
    }
    cout<<f2<<' '<<l;
    return 0;
}