D - Ithea Plays With Chtholly

思路:考虑每个位置最多被替换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 ;
}

最新文章

  1. vim的共享系统剪贴板以及缩进相关问题
  2. 【8-16】Android学习笔记01
  3. 深入浅出话VC++(3)——VC++实现绘图操作
  4. Django 源码小剖: 应用程序入口 WSGIHandler
  5. Java开发者值得关注的7款新工具
  6. PHP回调函数的几种用法
  7. java 计算一个方法的返回执行时间
  8. ContentResolver + SqliteOpenHelper + ContentProvider 理解
  9. 【转】GLONASS全球卫星导航系统
  10. zookeeper源码 — 二、集群启动—leader选举
  11. 简易远程消息交换协议SRMP
  12. [转]my97 datepicker IE9+ 故障修复方法
  13. Spring MVC 异常处理 - DefaultHandlerExceptionResolver
  14. apache URL重写 标志表 以及 错误解决方法
  15. 20155314 2016-2017-2《Java程序设计》课程总结
  16. Git:如何为项目设置自己的user name/email
  17. SocketServer模块 《Python核心编程(第3版)》——2.5
  18. [C#.NET] X509 數位電子簽章
  19. Xcode插件开发案例教程
  20. svn不提交.net项目中的bin

热门文章

  1. 【环境变量】Linux 下三种方式设置环境变量
  2. cocos2dx-环境搭建和创建项目(mac用)
  3. POJ 分类
  4. JSON自动生成相关类
  5. bzoj1643 / P2666 [Usaco2007 Oct]Bessie&#39;s Secret Pasture 贝茜的秘密草坪
  6. P4281 [AHOI2008]紧急集合 / 聚会
  7. 原生JS操作AJAX
  8. apt-get build-dep
  9. 20145122《Java面向对象程序设计》实验二实验报告
  10. 20145227鄢曼君《网络对抗》shellcode注入&amp;Return-to-libc攻击深入