文章

36

粉丝

505

获赞

55

访问

370.6k

头像
题解:大整数排序
P1412 华中科技大学机试题
发布于2020年3月15日 20:32
阅读数 8.9k

使用字符串排序

定义一个自定义排序cmp

首先比较长度,长度越短越小,长度相等时,按照字典序排序

#include<bits/stdc++.h>
using namespace std;
int n;
string s[110];
bool cmp(string a, string b)
{
	if (a.length() == b.length())
		return a < b;
	else
		return a.length() < b.length();
}
int main() 
{
	while (cin >> n)
	{
		for (int i = 0; i < n; i++)
			cin >> s[i];
		sort(s, s + n, cmp);
		for (int i = 0; i < n; i++)
			cout << s[i] << endl;
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发