题目
思路
- 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;
}