UVa 10415-Eb Alto Saxophone Player

题意：

        给出了每个音阶的不用手指按键，比如说先按a手指2～4 7～10按下，然后按b这时只需要松开手指10即可。最后统计每个手指按了多少次。只得注意的使这个song可能为空

这时输出全为0.

思路：

        用flag数组记录每个手指的状态，0表示没按下，1表示按下，然后按所给的音阶一个一个去计算，方法有点笨。

/*************************************************************************
    > File Name: 10415.cpp
    > Author: Toy
    > Mail: ycsgldy@163.com 
    > Created Time: 2013年05月28日 星期二 15时38分14秒
 ************************************************************************/

#include <algorithm>
#include <iostream>
#include <iomanip>
#include <cstring>
#include <cstdlib>
#include <climits>
#include <sstream>
#include <fstream>
#include <cstdio>
#include <string>
#include <vector>
#include <queue>
#include <cmath>
#include <stack>
#include <map>
#include <set>

using namespace std;
const int INF = 0x7fffffff;
int Case, cnt[15];
char str[210];
bool flag[15];

void solve ( char s ) {
	if ( s == 'c' ) {
		for ( int i = 2; i <= 4; ++i ) if ( !flag[i] ) cnt[i]++, flag[i] = 1;
		for ( int i = 7; i <= 10; ++i ) if ( !flag[i] ) cnt[i]++, flag[i] = 1;
		flag[1] = flag[5] = flag[6] = 0;
	}
	else if ( s == 'd' ) {
		for ( int i = 2; i <= 4; ++i ) if ( !flag[i] ) cnt[i]++, flag[i] = 1;
		for ( int i = 7; i <= 9; ++i ) if ( !flag[i] ) cnt[i]++, flag[i] = 1;
		flag[1] = flag[5] = flag[6] = flag[10] = 0;
	}
	else if ( s == 'e' ) {
		for ( int i = 2; i <= 4; ++i ) if ( !flag[i] ) cnt[i]++, flag[i] = 1;
		if ( !flag[7] ) cnt[7]++, flag[7] = 1;
		if ( !flag[8] ) cnt[8]++, flag[8] = 1;
		flag[1] = flag[5] = flag[6] = flag[9] = flag[10] = 0;
	}
	else if ( s == 'f' ) {
		for ( int i = 2; i <= 4; ++i ) if ( !flag[i] ) cnt[i]++, flag[i] = 1;
		if ( !flag[7] ) cnt[7]++, flag[7] = 1;
		flag[1] = flag[5] = flag[6] = flag[8] = flag[9] = flag[10] = 0;
	}
	else if ( s == 'g' ) {
		for ( int i = 2; i <= 4; ++i ) if ( !flag[i] ) cnt[i]++, flag[i] = 1;
		flag [1] = 0;
		for ( int i = 5; i <= 10; ++i ) flag[i] = 0;
	}
	else if ( s == 'a' ) {
		if ( !flag[2] ) cnt[2]++, flag[2] = 1;
		if ( !flag[3] ) cnt[3]++, flag[3] = 1;
		flag[1] = 0;
		for ( int i = 4; i <= 10; ++i ) flag[i] = 0;
	}
	else if ( s == 'b' ) {
		if ( !flag[2] ) cnt[2]++, flag[2] = 1;
		flag[1] = 0;
		for ( int i = 3; i <= 10; ++i ) flag[i] = 0;
	}
	else if ( s == 'C' ) {
		if ( !flag[3] ) cnt[3]++, flag[3] = 1;
		flag[1] = flag[2] = 0;
		for ( int i = 4; i <= 10; ++i ) flag[i] = 0;
	}
	else if ( s == 'D' ) {
		for ( int i = 1; i <= 4; ++i ) if ( !flag[i] ) cnt[i]++, flag[i] = 1;
		for ( int i = 7; i <= 9; ++i ) if ( !flag[i] ) cnt[i]++, flag[i] = 1;
		flag[5] = flag[6] = flag[10] = 0;
	}
	else if ( s == 'E' ) {
		for ( int i = 1; i <= 4; ++i ) if ( !flag[i] ) cnt[i]++, flag[i] = 1;
		if ( !flag[7] ) cnt[7]++, flag[7] = 1;
		if ( !flag[8] ) cnt[8]++, flag[8] = 1;
		flag[5] = flag[6] = flag[9] = flag[10] = 0;
	}
	else if ( s == 'F' ) {
		for ( int i = 1; i <= 4; ++i ) if ( !flag[i] ) cnt[i]++, flag[i] = 1;
		if ( !flag[7] ) cnt[7]++, flag[7] = 1;
		flag[5] = flag[6] = flag[8] = flag[9] = flag[10] = 0;
	}
	else if ( s == 'G' ) {
		for ( int i = 1; i <= 4; ++i ) if ( !flag[i] ) cnt[i]++, flag[i] = 1;
		for ( int i = 5; i <= 10; ++i ) flag[i] = 0;
	}
	else if ( s == 'A' ) {
		for ( int i = 1; i <= 3; ++i ) if ( !flag[i] ) cnt[i]++, flag[i] = 1;
		for ( int i = 4; i <= 10; ++i ) flag[i] = 0;
	}
	else if ( s == 'B' ) {
		for ( int i = 1; i <= 2; ++i ) if ( !flag[i] ) cnt[i]++, flag[i] = 1;
		for ( int i = 3; i <= 10; ++i ) flag[i] = 0;
	}
}

int main ( ) {
	scanf ( "%d", &Case );
	getchar ( );
	while ( Case-- ) {
		memset ( flag, 0, sizeof ( flag ) );
		memset ( cnt, 0, sizeof ( cnt ) );
		fgets ( str, 210, stdin );
		if ( str == "" ) {
			printf ( "0 0 0 0 0 0 0 0 0 0\n" );
			continue;
		}

		int len = strlen ( str );
		for ( int i = 0; i < len; ++i ) 
			solve ( str[i] );

		for ( int i = 1; i <= 9; ++i ) 
			printf ( "%d ", cnt[i] );
		printf ( "%d\n", cnt[10] );
	}
    return 0;
}