开始算好了2000010个char类型字符组成的数组不会招来MLE,于是就这样定义了一个数组,编完后一看——
哇,真的连一个MLE也没有哎!
但是——
8个测试点,
7个TLE,一个WA
看来出题者技术可以
#include<cstdio>
using namespace std;
int main( ){
int num,nu=0,k;
char no[2000010],ans;
scanf("%d",&num);
for(int i=1;i<=num;i++)scanf("%c",&no[i]);
for(char j='1';1;j++){
for(k=1;k<=num;k++)if(no[k]==j)nu++;
if(nu*2>=num){
ans=no[k];
printf("%c",no[k]);
return 0;
}else nu=0;
}
return 0;
}
事实证明,
编程总会有
WA
MLE
TLE TLE TLE TLE TLE TLE TLE TLE TLE TLE TLE TLE TLE TLE TLE TLE TLE TLE TLE TLE TLE TLE TLE TLE TLE
还有AC