A1038 Recover the Smallest Number (30 分)

一、技术总结

此问题是贪心类问题，给出可能有前导零的数字串，将他们按照某个顺序拼接，使生成的数最小。
解决方案，就是使用cmp函数，因为两两字符串进行拼接，进行排序从小到大。
拼接过后会有0可能出现在最前面，需要借助s.erase(s.begin())进行去除字符串前面的'0'字符，如果是字符串长度不为0，然后第一个字符为'0'，去除，最后进行判断去除后是否为空，如果是则直接输出0，如果不是那么输出拼接后的字符串。
从这题可以得知，字符串拼接后也可以直接进行比较大小。拼接直接使用+号
去除字符串前的字符0，可以使用s.erase()

二、参考代码

#include<iostream>

#include<algorithm>

#include<string>

using namespace std;

bool cmp(string a, string b){

	return a + b < b + a;

}

string str[10010];

int main(){

	int N;

	string s;

	cin >> N;

	for(int i = 0; i < N; i++){

		cin >> str[i];

	}

	sort(str, str+N, cmp);

	for(int i = 0; i < N; i++){

		s += str[i];

	}

	while(s.length() != 0 && s[0] == '0'){

		s.erase(s.begin());

	}

	if(s.length() == 0){

		cout << 0;

	}

	cout << s;

	return 0;

}

巴特西

A1038 Recover the Smallest Number (30 分)

一、技术总结

二、参考代码

最新文章

热门文章