题目
思路
- getline() 是 C++ 标准库中的一个函数,用于从输入流中读取一行文本,并将其存储为字符串。它可以从标准输入、文件流、字符串流等不同类型的输入流中读取数据。
- C++中istringstream、ostringstream、stringstream详细介绍和使用_c++ istringstream-CSDN博客
- 话不多说,直接上代码
代码
/*
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;
}