POJ 1007

最新推荐文章于 2019-01-15 11:35:44 发布

wmmthu

最新推荐文章于 2019-01-15 11:35:44 发布

阅读量285

点赞数

分类专栏： OJ 文章标签： delete

本文链接：https://blog.csdn.net/wmmthu/article/details/7671270

版权

OJ 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

原来想用qosrt，但在反序数相同的时候，排序出来的结果是不可测的，所以用了比较2的一种方法，不过还是AC了~~

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;
struct DNA
{
	DNA(){
		unsorted=0;
	}
	char s[50];
	int unsorted;
};

DNA* D;
int m,n;
int* v;
void calUnsorted()
{
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			for(int t=j+1;t<n;t++){
				if(D[i].s[j]>D[i].s[t]) D[i].unsorted++;
			}
		}
		v[i]=D[i].unsorted;
	}	
}

int compare(const void* a,const void* b)
{
	return ((DNA*)a)->unsorted-((DNA*)b)->unsorted;
}
int cmp(const void* a,const void* b)
{
	return *((int*)a)-*((int*)b);
}
int main()
{
	cin>>n>>m;
	D=new DNA[m];
	v=new int[m];
	for(int i=0;i<m;i++) cin>>D[i].s;
	calUnsorted();
	qsort(v,m,sizeof(int),cmp);
	for(int i=0;i<m;i++){
		if(i>0 && v[i]==v[i-1]) continue;
		for(int j=0;j<m;j++){
			if(D[j].unsorted==v[i]) cout<<D[j].s<<endl;
		}
	}
	delete D;
	delete v;
	return 0;	
}