网易游戏2016校园招聘“游戏研发&平台开发”在线笔试——A题 Amusing Digits

#include <cstdio>
#include <queue>
using namespace std;

int main()
{
int test;
scanf("%d", &test);
while(getchar() != '\n') ;

while(test--){
queue<int> nine, seven, zero, six;
int i = 0, c;
for(; (c = getchar()) != '\n'; ++i){
if(c == '9') nine.push(i);
else if(c == '7') seven.push(i);
else if(c == '0') zero.push(i);
else if(c == '6') six.push(i);
}

int tot = 0;
for(; !nine.empty(); ++tot){
int x = nine.front(); nine.pop(); //printf("9 at %d\n", x);
while(!seven.empty() && x > seven.front()) seven.pop();
if(seven.empty()) break;

x = seven.front(); seven.pop(); //printf("7 at %d\n", x);
while(!zero.empty() && x > zero.front()) zero.pop();
if(zero.empty()) break;

x = zero.front(); zero.pop(); //printf("0 at %d\n", x);
while(!six.empty() && x > six.front()) six.pop();
if(six.empty()) break;

x = six.front(); six.pop(); //printf("6 at %d\n", x);
}
printf("%d\n", tot);
}

return 0;
}