[c]poj1007

http://poj.org/problem?id=1007

这个题的考查点在于对sort排序的使用，需要sort的第三个参数改变排序的规则

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

struct Node{
	string x;
	int num;
};

bool j(Node a,Node b){
	if(a.num<b.num) return true;
	else return false;
}

int main()
{
	Node a[105];
	int n,m;
	cin>>n>>m;
	for(int i=0;i<m;i++){
		cin>>a[i].x;
		a[i].num=0;
	}
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			for(int k=j+1;k<n;k++){
				if(a[i].x[j]>a[i].x[k]) a[i].num++;
			}
		}
	}
	sort(a,a+m,j);
	for(int i=0;i<m;i++){
		cout<<a[i].x<<endl;
	}
	return 0;
}