贪心-AcWing 1522. 排成最小的数字-XMUOJ石板序列

题目

思路

1. getline() 是 C++ 标准库中的一个函数，用于从输入流中读取一行文本，并将其存储为字符串。它可以从标准输入、文件流、字符串流等不同类型的输入流中读取数据。
2. C++中istringstream、ostringstream、stringstream详细介绍和使用_c++ istringstream-CSDN博客
3. 话不多说，直接上代码

代码

/*
  AcWing 1522. 排成最小的数字-XMUOJ石板序列
  --JinlongW-2024/05/26
  贪心
 */
#include <bits/stdc++.h>
using namespace std;
const int N = 10010;
vector<string> s;

void remove_zero(string &s) {
	while (s.size() > 1 && s[0] == '0') s = s.substr(1, s.size() - 1);
}
bool cmp(const string &a, const string &b) {
	return a + b < b + a;
}
int main() {
	string input;
	getline(cin, input);
	istringstream iss(input); //判断是否是string类型
	string num;
	while (iss >> num) {
		s.push_back(num);
	}
	sort(s.begin(), s.end(), cmp);
	string ans;
	for ( auto str : s) {
		ans += str;
	}
	remove_zero(ans);
	cout << '"' << ans << '"' << endl;
	return 0;
}