1023-字符串排序

描述

有一些A、C、M组成的字符串，将其按字符A排序。

输入

一组测试数据，输入数据由若干行组成，每行是字符A、C或M组成的字符串。

输出

对所有输入的数据，先按字符A的个数进行升序排序，如果字符A的数量相等，再按出现的先后顺序排序，每行输出一个字符串。

样例输入

ACM

MCA

AACAAMMM

AACCMM

CMAAMMMMMM

AAA

样例输出

ACM

MCA

AACCMM

CMAAMMMMMM

AAA

AACAAMMM

#include<iostream>
#include<algorithm>
#include<string>
#define MAXNUM 100
using namespace std;
string arr[MAXNUM];
int index=-1;
bool compare(string str1,string str2)
{
    int num1=0,num2=0;
    for(int i=0;i<str1.length();i++)
    {
        if(str1[i]=='A')
        {
           num1++; 
        }
    }
    for(int i=0;i<str2.length();i++)
    {
        if(str2[i]=='A')
        {
           num2++; 
        } 
    }
    return num1<num2;
}
int main()
{
    string temp;
    while(cin>>temp)
    {
        arr[++index]=temp; 
    }
    sort(arr,arr+index+1,compare);
    for(int i=0;i<=index;i++)
    {
        cout<<arr[i]<<endl; 
    }
    
    return 0; 
}