1 条题解
-
0
数据范围才 ,一看就是正解时间复杂度 或者 ,但是有一个解是 ,唐完了。
#include<bits/stdc++.h> using namespace std; int main(){ int a,b,c; cin>>a>>b>>c; multiset<string>ms; while(a--)ms.insert("a"); while(b--)ms.insert("b"); while(c--)ms.insert("c"); while(ms.size()>1){ auto p=*(ms.begin())+*(--ms.end());ms.erase(ms.begin()),ms.erase(--ms.end()),ms.insert(p); } cout<<*(ms.begin()); }
- 1
信息
- ID
- 20219
- 时间
- 2000ms
- 内存
- 256MiB
- 难度
- 7
- 标签
- 递交数
- 5
- 已通过
- 4
- 上传者