CF 387C 贪心

题目链接：这里
题意：就是给处一个长度不超过10^5的十进制正整数, 是按照题目所给的方法从一个数组中拼出来的，为初始的那个数组最多有多少个元素。
解法：从末尾向开头贪心加更大字符串的字符串即可。

//CF 387C

#include <bits/stdc++.h>
using namespace std;
const int maxn = 100010;
char s[maxn], tmp[maxn];
int cnt, i;
bool check(){
    if(i > cnt) return true;
    if(i < cnt) return false;
    for(int i = 0; i < cnt; i++){
        if(s[i] < tmp[cnt-1-i]) return false;
    }
    return true;
}
int main()
{
    scanf("%s", s);
    int len = strlen(s), ans = 1;
    cnt = 0;
    for(i = len - 1; i >= 0; i--){
        if(s[i] == '0') tmp[cnt++] = s[i];
        else{
            tmp[cnt++] = s[i];
            if(check()){
                ans++;
                cnt = 0;
            }
        }
    }
    printf("%d\n", ans);
    return 0;
}