#19886: 請問為何錯


089487 (089487)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 82069
來源 : [140.112.150.137]
最後登入時間 :
2024-10-03 16:28:37
e544. 00612 - DNA Sorting -- UVA | From: [223.136.206.107] | 發表日期 : 2019-11-06 20:41

#0: 50% WA (line:50)

您的答案為: XBJMQKDGMKWSZGHKKEKPUZDIAKWTMVGMWPYOBEUOOTGNZPXKVJ
正確答案為: KRMSFECIETCVAXLDAGSRZIJWOESRIZFTTTLYXPIDLKZLJMQKUK

#1: 50% WA (line:14)

您的答案為: OOZGHJPDXFIQVDWRFMBGXUCSSUFZCZZQNYYWIPZHWJZRMXLRJM
正確答案為: SDFFHIAHMQINBGGGNQQSGPZKWEGBCFZULFBUPDBBTKPXQVDGNV
#include<bits/stdc++.h>
using namespace std;
bool cmp(pair<int,string> a,pair<int,string> b)
{
	if(a.first!=b.first) return a.first<b.first;
	return 0;
}
int count(string);
int main()
{
	int t;
	cin>>t;
	//getchar();
	while(t--)
	{
		int t2;
		cin.ignore(10,' ');
		cin>>t2;
	//	cout<<t2<<" ";
		pair<int,string> m[t2];
		for(int i=0;i<t2;i++)
		{
			string s;
			cin>>s;
			m[i]=make_pair(count(s),s);
		}
		sort(m,m+t2,cmp);
		for(int i=0;i<t2;i++) cout<<m[i].second<<"\n";
		//cout<<"\n";
	}	
		
} 
inline int count(string s)
{
	char c[s.length()];
	//int n[s.length()];
	int sum=0,length=s.length();
	for(int i=0;i<length;i++) c[i]=s[i];
	sort(c,c+length);
	for(int i=0;i<length;i++)
	{
		for(int j=i;j<length;j++) if(s[j]<s[i]) sum++;
	}
	//cout<<sum<<" ";
	return sum;
}
請問為何我把sort改成stable_sort就會AC?

 
ZeroJudge Forum