pku acm 1007

最新推荐文章于 2014-05-01 15:11:34 发布

xudacheng06

最新推荐文章于 2014-05-01 15:11:34 发布

阅读量520

点赞数

分类专栏： POJ ACM 文章标签： string iterator include pair 测试

本文链接：https://blog.csdn.net/xudacheng06/article/details/6706005

版权

POJ ACM 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
#include <string>
#include <map>
using namespace std;

int numOutOfOrder(string s)
{
	if(s.length() == 0)return 0;
	int sum = 0,count = 0;
	int i,j;
	for(i = 0; i < s.length(); i++)
	{
		count = 0;
		for(j = 0; j < i; j++)
		{
			if(s[j] > s[i])count++;
		}
		sum += count;
	}

	return sum;
}

int main()
{
	int n,m;
	int key;
	string s;	
	multimap<int,string> mis;
	multimap<int,string>::iterator it;

	freopen("in.txt","r",stdin);
	cin>>n>>m;
	while(m-- > 0)
	{
		cin>>s;
		key = numOutOfOrder(s);
		mis.insert(make_pair(key,s));
	}
	
	for(it = mis.begin(); it != mis.end(); it++)
		cout<<it->second<<endl;

	return 1;
}

测试数据：

10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT