P7072 [CSP-J2020] 直播获奖 vector+二分插入排序
2022/3/8 23:16:23
本文主要是介绍P7072 [CSP-J2020] 直播获奖 vector+二分插入排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
P7072 [CSP-J2020] 直播获奖
#include<cstdio> #include<algorithm> #include<vector> #include<cmath> #include<functional> using namespace std; vector <int> a; int n,w,p; int main() { scanf("%d %d",&n,&w); for (int i=1;i<=n;i++) { int x; scanf("%d",&x); if (a.empty()) { a.push_back(x); } else { vector<int>::iterator wz; wz=upper_bound(a.begin(),a.end(),x,greater<int>()); a.insert(wz,x); /* for(int j=0;j<a.size();j++) { printf("%d ",a[j]); } printf("\n"); */ } p=max(1,i*w/100); printf("%d ",a[p-1]); } }
这篇关于P7072 [CSP-J2020] 直播获奖 vector+二分插入排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-12-24怎么切换 Git 项目的远程仓库地址?-icode9专业技术文章分享
- 2024-12-24怎么更改 Git 远程仓库的名称?-icode9专业技术文章分享
- 2024-12-24更改 Git 本地分支关联的远程分支是什么命令?-icode9专业技术文章分享
- 2024-12-24uniapp 连接之后会被立马断开是什么原因?-icode9专业技术文章分享
- 2024-12-24cdn 路径可以指定规则映射吗?-icode9专业技术文章分享
- 2024-12-24CAP:Serverless?+AI?让应用开发更简单
- 2024-12-23新能源车企如何通过CRM工具优化客户关系管理,增强客户忠诚度与品牌影响力
- 2024-12-23原创tauri2.1+vite6.0+rust+arco客户端os平台系统|tauri2+rust桌面os管理
- 2024-12-23DevExpress 怎么实现右键菜单(Context Menu)显示中文?-icode9专业技术文章分享
- 2024-12-22怎么通过控制台去看我的页面渲染的内容在哪个文件中呢-icode9专业技术文章分享