我用網路上別人寫的也是最後一筆測資TLE
https://sites.google.com/site/zsgititit/home/jin-jiec-cheng-shi-she-ji/101bei-shi-sai-2-pairing
比賽原題每行長度不超過256字元,但這裏的最大長度是107,所以會TLE。
這是我AC的代碼:
#include <stdio.h>
int main(void)
{
int n,p,pair,done;
char c;
scanf("%d\n", &n);
while( n-- ) {
p = pair = done = 0;
while( !done ) {
c = getchar();
switch( c ) {
case 'p': p++; break;
case 'q':
if( p > 0 ) {
p--;
pair++;
} break;
case '.': break;
default: done = 1; break;
}
}
printf("%d\n", pair);
}
return 0;
}
我用網路上別人寫的也是最後一筆測資TLE
https://sites.google.com/site/zsgititit/home/jin-jiec-cheng-shi-she-ji/101bei-shi-sai-2-pairing
比賽原題每行長度不超過256字元,但這裏的最大長度是107,所以會TLE。
這是我AC的代碼:
#include
int main(void)
{
int n,p,pair,done;
char c;
scanf("%d\n", &n);
while( n-- ) {
p = pair = done = 0;
while( !done ) {
c = getchar();
switch( c ) {
case 'p': p++; break;
case 'q':
if( p > 0 ) {
p--;
pair++;
} break;
case '.': break;
default: done = 1; break;
}
}
printf("%d\n", pair);
}
return 0;
}
我原本用 scanf_s char 結果還會tle
改成c=getchar() 0.9s 原來getchar 那麼快