1007.cpp

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

#include <stdio.h>
#include <memory.h>
#define MAX_SIZE 101
#define MAX_NUM 2500    

int reverse(char *str,int length)
{
    int left_A=0;
    int left_C=0;
    int left_G=0;
    int left_T=0;
    int i,count=0;
    char a;
    for(i=length-1;i>=0;i--)
    {
        a=str[i];
        switch(a)
        {
        case 'A':
            left_C++;
            left_G++;
            left_T++;
            break;
        case 'C':
            left_G++;
            left_T++;
            count+=left_C;
            break;
        case 'G':
            left_T++;
            count+=left_G;
            break;
        case 'T':
            count+=left_T;
            break;
        }
    }
    return count;
}

int main()
{
    char DNA[101][51];
    int i,A[101],length,m;
    scanf("%d %d",&length,&m);
    for(i=1;i<=m;i++)
    {
        scanf("%s",DNA[i]);
        A[i]=reverse(DNA[i],length);
    }

    int C[MAX_NUM],max_element=0;
    int B[MAX_SIZE],temp;
    memset(C,0,4*MAX_NUM);
    for(i=1;i<=m;i++)
    {
        temp=A[i];
        if(temp>max_element)
            max_element=temp;
        C[temp]++;
    }
    for(i=0;i<=max_element;i++)
        C[i+1]+=C[i];

    for(i=m;i>=1;i--)
    {
        B[C[A[i]]]=i;
        C[A[i]]--;
    }

    for(i=1;i<=m;i++)
        printf("%s\n",DNA[B[i]]);

    return 0;
}