uva11292 - Dragon of Loowater
2023-03-14 10:17:09 时间
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2267
将骑士和龙头都按升序排序,按顺序如果骑士值大于所有龙头则可以继续,如果可以杀掉所有龙头则输出骑士和否则不行。
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a[20005] ,b[20005]; int main() { // freopen("1.txt","r",stdin); int n,m,ans,flag; while(scanf("%d %d",&n,&m)==2 &&n&&m) { ans=0; for(int i=0; i<n; i++) cin>>a[i]; for(int i=0; i<m; i++) cin>>b[i]; sort(a,a+n); sort(b,b+m); int j=0; for(int i=0; i<m; i++) { if(a[j]<=b[i]) { ans+=b[i]; if(++j==n) break; } } if(j<n) cout<<"Loowater is doomed!"<<endl; else cout<<ans<<endl; } return 0; }
相关文章
- 在 Go 里用 CGO?这 7 个问题你要关注!
- 9款优秀的去中心化通讯软件 Matrix 的客户端
- 求职数据分析,项目经验该怎么写
- 在OKR中,我看到了数据驱动业务的未来
- 火山引擎云原生大数据在金融行业的实践
- OpenHarmony富设备移植指南(二)—从postmarketOS获取移植资源
- 《数据成熟度指数》报告:64%的企业领袖认为大多数员工“不懂数据”
- OpenHarmony 小型系统兼容性测试指南
- 肯睿中国(Cloudera):2023年企业数字战略三大趋势预测
- 适用于 Linux 的十大命令行游戏
- GNOME 截图工具的新旧截图方式
- System76 即将推出的 COSMIC 桌面正在酝酿大变化
- 2GB 内存 8GB 存储即可流畅运行,Windows 11 极致精简版系统 Tiny11 发布
- 迎接 ecode:一个即将推出的具有全新图形用户界面框架的现代、轻量级代码编辑器
- loongarch架构介绍(三)—地址翻译
- Go 语言怎么解决编译器错误“err is shadowed during return”?
- 敏捷:可能被开发人员遗忘的部分
- Denodo预测2023年数据管理和分析的未来
- 利用数据推动可持续发展
- 在 Vue3 中实现 React 原生 Hooks(useState、useEffect),深入理解 React Hooks 的