2159.cpp

这些是我到目前在PKU上做出的题目

#include <stdio.h>
int main()
{
    int i;
    bool flag=true;
    char c;
    short A1[27]={0},A2[27]={0};
    while((c=getchar())!='\n')
    {
        A1[c-64]++;
    }
    while((c=getchar())!='\n')
    {
        A2[c-64]++;
    }

    int C1[101]={0},max_element=0;
    int B1[27],temp;
    
    for(i=1;i<=26;i++)
    {
        temp=A1[i];
        if(temp>max_element)
            max_element=temp;
        C1[temp]++;
    }
    for(i=0;i<=max_element;i++)
        C1[i+1]+=C1[i];

    for(i=26;i>=1;i--)
    {
        B1[C1[A1[i]]]=A1[i];
        C1[A1[i]]--;
    }

    int C2[101]={0};
    max_element=0;
    int B2[27];
    
    for(i=1;i<=26;i++)
    {
        temp=A2[i];
        if(temp>max_element)
            max_element=temp;
        C2[temp]++;
    }
    for(i=0;i<=max_element;i++)
        C2[i+1]+=C2[i];

    for(i=26;i>=1;i--)
    {
        B2[C2[A2[i]]]=A2[i];
        C2[A2[i]]--;
    }
    for(i=1;i<=26;i++)
    {
        if(B1[i]!=B2[i])
        {
            flag=false;
            break;
        }
    }

    if(flag)
        printf("YES\n");
    else
        printf("NO\n");
    return 0;
}