Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
227855 | 2224梁翁思译 | 基础算法-贪心算法:最大整数 | C++ | 通过 | 100 | 0 MS | 288 KB | 747 | 2023-12-31 14:58:54 |
#include<bits/stdc++.h> using namespace std; int n; vector<string> a; bool cmp(string a,string b) { return a + b > b + a; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string tmp; cin >> n; for(int i = 0;i < n;i++) { cin >> tmp; a.push_back(tmp); } sort(a.begin(),a.end(),cmp); string sum = ""; for(int i = 0;i < n;i++) { sum += a[i]; } bool flag = true; for(int i = 0;i < sum.size();i++) { if(sum[i] != '0') { break; } if(i == sum.size() - 1 && sum[i] =='0') { cout << "0"; return 0; } } for(int i = 0;i < sum.size();i++) { if(sum[i] != '0') { flag = 0; } if(!flag) { cout << sum[i]; } } return 0; }