NOIP2018 BJ PJ游记

交随笔作业了（逃

所谓游记，乃OI作文也

T1：标题统计（title）

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
    //freopen("title.in","r",stdin);
    //freopen("title.out","w",stdout);
    char a[10];
    gets(a);//带空格读入
    int s=0;
    for(int i=0;i<strlen(a);i++){
        if(a[i]!=' ') s++;
    }
    cout<<s;
    return 0;
}

T2：龙虎斗（fight）

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
long long a[100001];
int main()
{
    //freopen("fight.in","r",stdin);
    //freopen("fight.out","w",stdout);
    long long n;//要开long long，感谢CCF良心数据把我卡掉，要不然我就凉了。。。
    cin>>n;
    for(long long i=1;i<=n;i++) cin>>a[i];
    long long m,p1,s1,s2;
    cin>>m>>p1>>s1>>s2;
    a[p1]+=s1;
    long long l=0,h=0;
    for(long long i=1;i<=n;i++){//计算气势
        if(i<m) l+=a[i]*(m-i);
        if(i>m) h+=a[i]*(i-m);
    }
    long long minn=abs(l-h)+1,ans;
    for(long long i=1;i<=n;i++){//寻找平衡点
        long long ll=l,hh=h;
        if(i<m) ll+=s2*(m-i);
        if(i>m) hh+=s2*(i-m);
        if(abs(ll-hh)<minn){
            minn=abs(ll-hh);
            ans=i;
        }
    }
    cout<<ans;
    return 0;
}

T3、T4非正解，不展示。