csp201703-1 csp201703-2

最新推荐文章于 2023-03-08 21:54:24 发布

Yuta233

最新推荐文章于 2023-03-08 21:54:24 发布

阅读量283

点赞数

分类专栏： CSP认证历年考题文章标签： csp ccf

本文链接：https://blog.csdn.net/Yuta233/article/details/79243341

版权

CSP认证历年考题专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
#define maxn 1000+10
int n,k;
int arr[maxn];
int main()
{
    cin>>n>>k;
    getchar();
    for(int i=1;i<=n;i++)
        cin>>arr[i];
    int sum=0,cnt=0;
    for(int i=1;i<=n;i++)
    {
        sum+=arr[i];
        if(sum>=k)
            {sum=0;cnt++;}      
    }
    if(sum!=0)cnt++;
    cout<<cnt;
}

#include<iostream>
using namespace std;
#define maxn 1000+10
int n,m;
int arr[maxn];

void fun(int p,int q)
{
    if(q>0)//p backwards q
    {
        int pos;
        for(int i=1;i<=n;i++)
            if(arr[i]==p)pos=i;
        for(int i=pos;i<pos+q;i++)
            arr[i]=arr[i+1];
        arr[pos+q]=p;
    }
    else//p forwards -q
    {
        q=-q;
        int pos;
        for(int i=1;i<=n;i++)
            if(arr[i]==p)pos=i;
        for(int i=pos-1;i>pos-q-1;i--)
            arr[i+1]=arr[i];
        arr[pos-q]=p;
    }
}

int main()
{
    cin>>n>>m;

    for(int i=1;i<=n;i++)
        arr[i]=i;
    for(int i=1;i<=m;i++)
    {
        int p,q;
        cin>>p>>q;
        fun(p,q);
    }
    for(int i=1;i<=n;i++)
    cout<<arr[i]<<" ";
}