POJ1007 DNA Sorting 排序 C语言

题目：http://poj.org/problem?id=1007

题目大意：给出一段DNA序列，按照有序程度降低的顺序输出，也就是以逆序对数增加的顺序输出

思路：记录A、C、G、T出现的次数，每输入一个字符，它出现的个数加1；如果输入A，逆序数加上已出现的C、G、T个数，输入C，逆序数加上已出现的G、T个数，输入G，逆序数加上已出现的T个数，输入T，逆序数不增加。

这样当字符串输入结束，这个串的逆序数也已经求出了。按照逆序数从小到大重排字符串，再输出，就可以了。

提交情况： AC 1次

总结：做的也是比较纠结。拖了很久的一道题，今天一定是脑残了才想做这个。一直对字符串处理比较头痛，吸收换行符什么的，各种混乱，经常是在读入时就出现错误。这个题也是调了好久才过了用例。

AC code：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
using namespace std;

#define MAXN 60
#define MAXP (100 + 10)

int cA, cC, cG, cT;            //出现次数

typedef struct Dna {
    char s[MAXN];
    int num;
}dna;

dna link[MAXP];

int cmp(dna &a, dna &b) {
    return a.num < b.num;
}

void Find(int i, char ch) {
    if(ch == 'A') {
        ++cA;
        link[i].num += (cC + cG + cT);
    }
    if(ch == 'C') {
        ++cC;
        link[i].num += (cG + cT);
    }
    if(ch == 'G') {
        ++cG;
        link[i].num += cT;
    }
    if(ch == 'T')
        ++cT;
}

void Insert(int len, int cases) {
    int i, j;
    char ch;
    for(i = 1; i <= cases; i++) {
        cA = 0; cC = 0; cG = 0; cT = 0; 
        for(j = 1; j <= len; j++) {
            scanf("%c", &ch);
            link[i].s[j] = ch;
            //printf("%c", link[i].s[j]);
            Find(i, ch);
        }
        getchar();
        //for(j = 1; j <= len; j++)
        //    printf("%c", link[i].s[j]);
        //printf("\n");
    }
}

void Print(int len, int cases) {
    int i, j;
    for(i = 1; i <= cases; i++) {
        for(j = 1; j <= len; j++)
            printf("%c", link[i].s[j]);        
        printf("\n");
    }
}

int main() {
    int len, cases;
    scanf("%d%d", &len, &cases);
    getchar();                   // 注意此处吸收换行符
    Insert(len, cases);
    sort(link + 1, link + cases + 1, cmp);
    Print(len, cases);
    return 0;
}