AtCoder Beginner Contest 072

这应该是我第二次打AtCoder，题目其实并不难，就是自己经验不足想复杂了，再加上自己很笨，愣是做了97分钟才全做出来（最后三分钟，有点小激动。。），看着前面大牛半个小时都搞完了，真心膜拜一下，代码其实没什么可看的，题目也没什么可说的，就是为了贴出来总结经验，下次再战！

链接:http://abc072.contest.atcoder.jp/

A：直接做就可以了

#include<bits/stdc++.h>

using namespace std;

const int INF = ( << );

const int N =  + ;

const double eps = 1e-;

const int M =  + ;

const int MOD = 1e9;

char str[N];

int main(){

    int x, t;

    scanf("%d %d", &x, &t);

    printf("%d\n", max(x - t, ));

}

B：也是直接做就可以了

#include<bits/stdc++.h>

using namespace std;

const int INF = ( << );

const int N =  + ;

const double eps = 1e-;

const int M =  + ;

const int MOD = 1e9;

char str[N];

int main(){

    scanf("%s", str);

    int len = strlen(str);

    for(int i = ; i < len; i += ) putchar(str[i]);

    puts("");

}

C：只要考虑a[i+1] + a[i] + a[i+2]就可以了

#include<bits/stdc++.h>

using namespace std;

const int INF = ( << );

const int N =  + ;

const double eps = 1e-;

const int M =  + ;

const int MOD = 1e9;

int a[N];

int main(){

    int n, ans = , x, maxn = ;

    scanf("%d", &n);

    for(int i = ; i <= n; i++){

        scanf("%d", &x); ++ a[x];

        if(x > maxn) maxn = x;

    }

    for(int i = ; i <= maxn; i++)

        ans = max(ans, a[i] + a[i + ] + a[i + ]);

    printf("%d\n", ans);

}

D：没想到这么直接，直接swap就行了，我以为有什么套路结果卡着半天，最后还剩3分钟的时候直接交上去竟然AC了。。。神奇。。。

#include<bits/stdc++.h>

using namespace std;

const int INF = ( << );

const int N =  + ;

const double eps = 1e-;

const int M =  + ;

const int MOD = 1e9;

int a[N];

int main(){

    int n, ans = ;

    scanf("%d", &n);

    for(int i = ; i <= n; i++) scanf("%d", &a[i]);

    for(int i = ; i < n; i++)

        if(a[i] == i) swap(a[i], a[i + ]), ans++;

    if(a[n] == n) ans++;

    printf("%d\n", ans);

}

巴特西

AtCoder Beginner Contest 072

最新文章

热门文章