【墨鳌】【OpenJudge百练】【1007:DNA排序】

• 就是说不晓得为什么变量取名字还有重复的问题，不用取data，换成ss就过了

#include <bits/stdc++.h>
using namespace std;

set<pair<int,string> >ss;

int getKey(string s){
	int n=s.size(),cnt=0;
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			if(s[i]>s[j])cnt++;
		}
	}
	return cnt;
}

int main(){
	int n,m;
	cin>>n>>m;
	for(int i=0;i<m;i++){
		string s;
		cin>>s;
		int key=getKey(s)*1000+i;
		ss.insert(make_pair(key,s));
	}
	for(auto x:ss){
		cout<<(x.second)<<endl;
	}
	return 0;
}