CodeChef Inscription 2013 Wonderland jewellery（简单题）

题目链接：http://www.codechef.com/INSCRP13/problems/INSCTS3

简单题就不多说了，就是标记单个字母次数然后按奇数偶数顺序输出。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

char str[1000100];

int main()
{
//    freopen("in.txt", "r", stdin);

    int n, flag[30];
    scanf("%d", &n);
    for(int cnt=0; cnt<n; cnt++){
        scanf("%s", str);
        memset(flag, 0, sizeof flag);
        int len = strlen(str);
        for(int i=0; i<len; i++){
            flag[str[i]-'a']++;
        }
        for(int i=0; i<26; i++){
            if(flag[i] && flag[i]%2==1){
                for(int j=0; j<flag[i]; j++){
                    printf("%c", char('a'+i));
                }
            }
        }
        for(int i=0; i<26; i++){
            if(flag[i] && flag[i]%2==0){
                for(int j=0; j<flag[i]; j++){
                    printf("%c", char('a'+i));
                }
            }
        }
        printf("\n");
    }
    return 0;
}