(使用排序算法进行编程7.3.11)POJ 1007 DNA Sorting(使用冒泡排序算法来计算逆序对)

/*
 * POJ_1007.cpp
 *
 *  Created on: 2013年11月4日
 *      Author: Administrator
 */

#include 
#include 
#include 
#include 
#include 

using namespace std;

const int maxn = 105;
struct DNA {
	string str;
	int num;
} dnas[maxn];

bool cmp(const DNA& a, const DNA& b) {
	return a.num > dnas[i].str;
			dnas[i].num = 0;
			int j, k;
			for (k = 0; k  dnas[i].str[j]) {
						dnas[i].num++; //逆序对数+1
					}
				}
			}

		}

		sort(dnas,dnas+m,cmp);

		for(i = 0 ; i