码迷,mamicode.com
首页 > 其他好文 > 详细

Educational Codeforces Round 62

时间:2019-04-15 23:26:56      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:ons   its   cin   style   src   codeforce   class   contest   const   

A. Detective Book

代码:

技术图片
#include <bits/stdc++.h>
using namespace std;

const int maxn = 1e4 + 10;
int N;
int a[maxn];
int maxx = 0;

int main() {
    scanf("%d", &N);
    for(int i = 0; i < N; i ++)
        scanf("%d", &a[i]);

    int ans = 0;
    for(int i = 0; i < N; i ++) {
        maxx = max(a[i], maxx);
        if(maxx == i + 1) ans ++;
    }

    printf("%d\n", ans);
    return 0;
}
View Code

B. Good String

代码:

技术图片
#include <bits/stdc++.h>
using namespace std;

int T, N;
string s;

int main() {
    scanf("%d", &T);
    while(T --) {
        scanf("%d", &N);
        cin >> s;
        int st, en;
        if(s[0] == >)
            printf("0\n");
        else if(s[N - 1] == <)
            printf("0\n");
        else {
            for(int i = 0; i < N; i ++) {
                if(s[i] == >) {
                    st = i;
                    break;
                }
            }
            for(int i = N - 1; i >= 0; i --) {
                if(s[i] == <) {
                    en = i;
                    break;
                }
            }
            printf("%d\n", min(st, N - 1 - en));
        }
    }
    return 0;
}
View Code

 

Educational Codeforces Round 62

标签:ons   its   cin   style   src   codeforce   class   contest   const   

原文地址:https://www.cnblogs.com/zlrrrr/p/10713874.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!