sicily 1035 DNA Matching

 DNA碱基配对，只需要注意配对过的DNA单链不能再配对了，然后就直接按题意做就行了！
 1 #include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

char s[105][105];
bool used[105];

bool is_pair(char s1[], char s2[])
{
    int len = strlen(s1);
    for(int i=0; i<len; i++)
    {
        if(s1[i] == 'A' && s2[i] != 'T')
            return 0;
        if(s1[i] == 'T' && s2[i] != 'A')
            return 0;
        if(s1[i] == 'C' && s2[i] != 'G')
            return 0;
        if(s1[i] == 'G' && s2[i] != 'C')
            return 0;
    }
    return 1;
}

int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        memset(used, 0, sizeof(used));
        int count=0;
        int n;
        scanf("%d", &n);
        for(int i=0; i<n; i++)
            scanf("%s", s[i]);
        for(int i=0; i<n; i++)
            for(int j=i+1; j<n; j++)
            {
                if(strlen(s[i]) != strlen(s[j]))
                    continue;
                //for(int k=0; k<strlen(s[i]); k++)
                    if(is_pair(s[i], s[j]) && !used[i] && !used[j]) //注意匹配过的单链不能再用了 
                    {
                        count++;
                        used[i]=1;
                        used[j]=1;
                    }
                        
            }
        cout << count << endl;
    }
    return 0;
}