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);
}