0000000

题目：
竞选时，要求选民在n个候选人中选择，n个人的名字为 A,B,C,D……连续n个大写字母，如果选择n个人名字之外的人员，则为废票。
  统计时以输入’#’为结束标记。请按候选人的得票数目从大到小顺序输出候选人的名字及得票情况。

Time Limit Exceeded
#include<iostream>
#include<algorithm>
using namespace std;
int n,c;
char na[233];
struct ren
{
    char name;
    int sum;
}ren['a'];
void init()
{
    cin>>n;
    for(char i='A';i<='A'+n;i++)
    {
        ren[i].name=i;
    }
    for(int i=1;;i++)
    {
        cin>>na[i];
        c++;
        if(na[i]=='#')
            break;
    }
}
void work()
{
    for(int i=1;i<c;i++)
    {
        for(char j='A';j<='A'+n;j++)
        {
            if(na[i]==j)
            {
                ren[j].sum=ren[j].sum+1;
                break;
            }
        }
    }
    for(char i='A';i<'A'+c-1;i++)
    {
        for(char j=i+1;j<'A'+c;j++)
        {
            if(ren[i].sum<ren[j].sum)
                swap(ren[i],ren[j]);
        }
    }
}
void print()
{
    for(int i='A';i<'A'+n;i++)
    {
        cout<<ren[i].name<<" "<<ren[i].sum<<endl;
    }
}
int main()
{
    init();
    work();
    print();
    return 0;
}




正解：
#include<iostream>
#include<algorithm>
using namespace std;
int n,c;
char na[2333];
struct ren
{
    char name;
    int sum;
}ren['a'];
void init()
{
    cin>>n;
    for(char i='A';i<'A'+n;i++)
    {
        ren[i].name=i;
    }
    for(int i=1;;i++)
    {
        cin>>na[i];
        c++;
        if(na[i]=='#')
            break;
    }
}
void work()
{
    for(int i=1;i<c;i++)
    {
		if(na[i]>'Z')
			break;
        for(char j='A';j<'A'+n;j++)
        {
            if(na[i]==j)
            {
                ren[j].sum=ren[j].sum+1;
                break;
            }
        }
    }
    for(char i='A';i<'A'+n;i++)
    {
        for(char j=i+1;j<='A'+n;j++)
        {
            if((ren[i].sum<ren[j].sum)||((ren[i].sum==ren[j].sum)&&(ren[i].name>ren[j].name)))
                swap(ren[i],ren[j]);
        }
    }
}
void print()
{
    for(int i='A';i<'A'+n;i++)
    {
        cout<<ren[i].name<<":"<<ren[i].sum<<endl;
    }
}
int main()
{
    init();
    work();
    print();
    return 0;
}