Codeforces D - Ithea Plays With Chtholly
2024-10-18 18:13:10
思路:考虑每个位置最多被替换c/2次
那么折半考虑,如果小于c/2,从左往右替换,大于c/2总右往左替换,只有小于这个数(从左往右)或者大于这个数(从右往左)才会被替换,所以每个位置最多被替换c/2次。
代码:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mp make_pair
#define pii pair<int,int>
#define mem(a,b) memset(a,b,sizeof(a)) int cnt[+];
int main()
{
ios::sync_with_stdio(false);
cin.tie();
int n,m,c,t;
cin>>n>>m>>c;
while(cin>>t)
{
if(t<=c/)
{
for(int i=;i<=n;i++)
{
if(t<cnt[i]||cnt[i]==)
{
cnt[i]=t;
cout<<i<<endl;
break;
}
}
}
else
{
for(int i=n;i>=;i--)
{
if(t>cnt[i]||cnt[i]==)
{
cnt[i]=t;
cout<<i<<endl;
break;
}
}
}
}
return ;
}
最新文章
- vim的共享系统剪贴板以及缩进相关问题
- 【8-16】Android学习笔记01
- 深入浅出话VC++(3)——VC++实现绘图操作
- Django 源码小剖: 应用程序入口 WSGIHandler
- Java开发者值得关注的7款新工具
- PHP回调函数的几种用法
- java 计算一个方法的返回执行时间
- ContentResolver + SqliteOpenHelper + ContentProvider 理解
- 【转】GLONASS全球卫星导航系统
- zookeeper源码 — 二、集群启动—leader选举
- 简易远程消息交换协议SRMP
- [转]my97 datepicker IE9+ 故障修复方法
- Spring MVC 异常处理 - DefaultHandlerExceptionResolver
- apache URL重写 标志表 以及 错误解决方法
- 20155314 2016-2017-2《Java程序设计》课程总结
- Git:如何为项目设置自己的user name/email
- SocketServer模块 《Python核心编程(第3版)》——2.5
- [C#.NET] X509 數位電子簽章
- Xcode插件开发案例教程
- svn不提交.net项目中的bin
热门文章
- 【环境变量】Linux 下三种方式设置环境变量
- cocos2dx-环境搭建和创建项目(mac用)
- POJ 分类
- JSON自动生成相关类
- bzoj1643 / P2666 [Usaco2007 Oct]Bessie&#39;s Secret Pasture 贝茜的秘密草坪
- P4281 [AHOI2008]紧急集合 / 聚会
- 原生JS操作AJAX
- apt-get build-dep
- 20145122《Java面向对象程序设计》实验二实验报告
- 20145227鄢曼君《网络对抗》shellcode注入&;Return-to-libc攻击深入