DLU-1064 美声葱

#include <iostream>
#include <stdlib.h>
#include <string.h>
#include <vector>
#include <algorithm>

using namespace std;
bool CmpInt_1(int a,int b)
{
    return a<b;
}

int main()
{
    int n;
    int i;
    cin >> n;

    vector<int> ATtotal(n+10,0);
    int ATtotal_end = 0;
    int tmp_cnt = 0;
    int ATnum = 0;
    int CGnum = 0;
    char tmp_inputchar;
    for(i = 0;i < n;i ++)
    {
        cin >> tmp_inputchar;

        if(tmp_inputchar=='A'||tmp_inputchar=='T')
        {
            tmp_cnt ++;
            ATnum ++;
        }
        else if(tmp_inputchar=='C'||tmp_inputchar=='G')
        {
            ATtotal[ATtotal_end++] = tmp_cnt;
            tmp_cnt = 0;
            CGnum ++;
        }
    }
    
    ATtotal[ATtotal_end++] = tmp_cnt;
    sort(ATtotal.begin(),ATtotal.end(),CmpInt_1);

    int result = 0;
    for(i = ATtotal.size()-1; i >=0; i --)
    {
        if(CGnum>=ATnum)
        {
            break;
        }
        else
        {
            CGnum += ATtotal[i];
            ATnum -= ATtotal[i];
            result ++;
        }
    }
    cout << result << endl;

    return 0;
}