首页 > 其他分享 >csp201703-2

csp201703-2

时间:2023-03-10 19:56:01浏览次数:41  
标签:std csp201703 int namespace ..... include

这道题暴力能过,最离谱的是,我提交了,通过了100分,返回来看一眼代码发现我的数组只开了a[10].....这数据给的太随意了吧

#include<bits/stdc++.h>
using namespace std;
int a[1005];
int main(){
    int n,m;cin>>n>>m;
    for(int i=1;i<=n;i++){
        a[i]=i;
    }
    for(int i=1;i<=m;i++){
        int p,q;
        scanf("%d%d",&p,&q);
        if(q>0){
            for(int j=1;j<=n;j++){
                if(a[j]==p){
                    for(int k=j+1;k<=n&&k<=j+q;k++){
                        a[k-1]=a[k];
                    }
                    a[j+q]=p;
                    break;
                }
            }
        }else{
            for(int j=1;j<=n;j++){
                if(a[j]==p){
                    for(int k=j;k>=1&&k>j+q;k--){
                        a[k]=a[k-1];
                    }
                    a[j+q]=p;
                    break;
                }
            }
        }
    }
    for(int i=1;i<=n;i++){
        cout<<a[i]<<" ";
    }
}

 

标签:std,csp201703,int,namespace,.....,include
From: https://www.cnblogs.com/yds0823/p/17204524.html

相关文章

  • CSP201703-4地铁修建
      仔细一看,就是把时间排序,然后把根据时间推进把这些点都连起来,那就是并查集问题,刚写完交上去是90分,加了一个优化变成100了。   #include<bits/stdc++.h>#......