csp 201712-1 201712-2

csp认证每年前两题的难度都比较低，加之时间空间要求较低，考验的更多是基本功而不是算法效率了。

#include<iostream>
using namespace std;
#define maxn 1000+10
int n;
#include<math.h>

int arr[maxn];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>arr[i];
    }
    int minn=1000000000;
    for(int i=1;i<=n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            int tmp=abs(arr[i]-arr[j]);
            minn=min(minn,tmp);
        }
    }
    cout<<minn<<endl;
}

#include<iostream>
using namespace std;
#define maxn 1000+10
#include<math.h>
int arr[maxn];//用0初始化  1代表出局 
int n,k;
int cnt=0;//报的数 
int num;//剩余人数 
bool judge(int cnt)
{
    if(cnt%10==k||cnt%k==0)
    return false;

    return true;
}

int main()
{
    cin>>n>>k;      
    cnt=0;
    num=n; 
    int i=1;
    while(num!=1)
    {       
        cnt++;
        while(arr[i]==1)//find the next
            i=(i+1>n?1:i+1);
        if(judge(cnt))//ok
            {i=(i+1>n?1:i+1);continue;}
        else//kick off
            {arr[i]=1;num--;}
    }
    i=1;
    while(arr[i]==1)
        i=(i+1>n?1:i+1);
    cout<<i<<endl;
}

这题大一做过。没想到csp认证也会出原题？