ICPC 2017 Latin American Regional B(思维)

90nwyn

2020-10-09 16:42:10

Personal

[题目连接](https://vjudge.net/problem/Gym-101889B) ------------ ------------ ```cpp #include <bits/stdc++.h> using namespace std; const int M=1e5+5; char s[M]; vector<int> vt; int check(char s) { if(s=='a'||s=='i'||s=='o'||s=='u'||s=='e')return 1; return 0; } int main() { scanf("%s",s+1); int len=strlen(s+1); for(int i=1;i<=len;i++)if(check(s[i]))vt.push_back(i); int flag=check(s[1]); if(vt.empty())printf("1\n"); else if(!flag)printf("0\n"); else if(vt.size()==1)printf("%d\n",len); else { int t=(vt.size()+1)/2; printf("%d\n",vt[t]-vt[t-1]); } return 0; } ```