1043 输出PATest (20 分)

1043

题解

好蠢啊，找了半天bug发现忘记每次让sum为0了，否则会一直加下去，然后跳不出循环Orz

#include <bits/stdc++.h>

using namespace std;
int num[100];
int main()
{
    string s;
    cin>>s;
    for(int i=0; i<s.length(); i++)
    {
        num[s[i]]++;
    }
    string a="PATest";
    int sum=0;
    do
    {
        sum=0;
        for(int i=0; i<a.length(); i++)
            sum+=num[a[i]];

        for(int i=0; i<a.length(); i++)
        {

            if(num[a[i]]>0)
            {
                num[a[i]]--;
                printf("%c",a[i]);
                continue;
            }
            //if(sum==0)
            //break;
        }
        //cout<<sum<<endl;

    }while(sum!=0);
    return 0;
}

柳神代码

嘿嘿，跟柳神思路一样，不过我没有只针对这种情况写，我的代码可以拓展到其他字符串嘻嘻

#include <iostream>
using namespace std;
int main() {
  int map[128] = {0}, c;
  while ((c = cin.get()) != EOF) map[c]++;
  while (map['P'] > 0 || map['A'] > 0 || map['T'] > 0 || map['e'] > 0 || map['s'] > 0 || map['t'] > 0) {
    if (map['P']-- > 0) cout << 'P';
    if (map['A']-- > 0) cout << 'A';
    if (map['T']-- > 0) cout << 'T';
    if (map['e']-- > 0) cout << 'e';
    if (map['s']-- > 0) cout << 's';
    if (map['t']-- > 0) cout << 't';
  }
  return 0;
}