改成51之前都是“Output Limit Exceeded”,改成51就AC了。

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

typedef pair<char*,int>  node;
typedef unsigned int UINT;

inline UINT cacu(const char str[],int len)
{
	UINT sum = 0;
	
	for(int i = 0; i < len - 1; ++i)
		for(int j = i + 1; j < len; ++j)
		{
			if( str[i] > str[j])	sum++;		
		}
		
	return sum;	
}

bool measure_compare(const node &a,const node &b)
{
	return a.second < b.second;	
}

int main(int argc, char *argv[])
{
	int n,m;
	UINT sum;
	char str[100][51] = {0}; //题目明明说最大为50
	
	vector<node>vec_str;
		
	cin>>n>>m;
	
	for(int i = 0;i < m; ++i)
	{
		cin>>str[i];
		sum = cacu(str[i],n);
		vec_str.push_back( make_pair(str[i],sum) );			
	}
	
	stable_sort(vec_str.begin(),vec_str.end(), measure_compare);
	
	for(int i = 0; i < vec_str.size(); ++i)
	{
		cout<<vec_str[i].first<<endl;	
	}
	
	return 0;
}

• Re:只能说你 C++没学得太好。 (1040) zrO_Orz 2008-10-18 20:30:02
• Re:搞不懂为什么要改成51 (42) Musoy 2008-11-30 22:55:29
• Re:搞不懂为什么要改成51 (37) fredy12 2009-05-10 09:37:26
• Re:搞不懂为什么要改成51 (18) loveforever 2009-05-13 16:17:46
• 感谢楼主啊～ (736) justshine 2009-05-23 21:44:03
• Re:搞不懂为什么要改成51 (21) runformydream 2009-07-20 17:52:57