poj1007"DNA Sorting"解题报告

该题主要是对map的使用，思路如下：

（1）根据题意要求，统计the measure，将其储存在一个数组中，并将相应的字符串存放在一个map中，此题中的the measure值不会有重复，所以不必担心map中的字符串被覆盖；

（2）调用系统函数排序，结果格式化。

附上自己的代码，供大家参考：

 

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

int main()
{
//	freopen("in.txt","r",stdin);
	int m,n;
	cin>>m>>n;
	int* arr=new int[n];
	memset(arr,0,sizeof(arr)*n);
	map<int,string> Map;
	for(int i=0;i<n;++i)
	{
		string str;	//接收字符串
		cin>>str;
		//统计the measure的值
		for(int j=0;j<m;++j)
		{
			for(int k=j+1;k<m;++k)
			{
				if(str[k]<str[j])
					arr[i]++;
			}
		}
		//保存当前的字符串到一个map中
		Map[arr[i]]=str;
	}
	sort(arr,arr+n);	//调用系统函数排序
	//结果格式化
	for(int i=0;i<n;++i)
		cout<<Map[arr[i]]<<endl;
	return 0;
}