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

本文主要是介绍贪心-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;
}

这篇关于贪心-AcWing 1522. 排成最小的数字-XMUOJ石板序列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---