http://acm.timus.ru/problem.aspx?space=1&num=1090

 #include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 20000
using namespace std; int c[maxn],n,a[maxn];
int lowbit(int x)
{
return x&(-x);
} void add(int pos)
{
while(pos<=n)
{
c[pos]++;
pos+=lowbit(pos);
}
} int sum1(int pos)
{
int sum=;
while(pos>)
{
sum+=c[pos];
pos-=lowbit(pos);
}
return sum;
} int main()
{
int m;
scanf("%d%d",&n,&m);
int max1=-,x;
for(int i=; i<=m; i++)
{
memset(c,,sizeof(c));
for(int j=; j<=n; j++)
{
scanf("%d",&a[j]);
}
int s=;
for(int j=n; j>=; j--)
{
add(a[j]);
s+=sum1(a[j]-);
}
if(s>max1){max1=s; x=i;}
}
printf("%d\n",x);
return ;
}

最新文章

  1. Delphi自己隐藏自定义弹出列表
  2. PHP unset销毁变量并释放内存
  3. ASP.NET中控件命名规则
  4. 实现跨域的N种方法
  5. VS2005保存文件很慢
  6. C#的dll被其他程序调用时,获取此dll正确的物理路径
  7. Linux恢复删除文件
  8. objective C中数据持久化方式1--对象归档
  9. AWK 简明教程
  10. opengl 正方体+模拟视角旋转
  11. 翻译:如何使用CSS实现多行文本的省略号显示
  12. 深入理解Java虚拟机类加载机制
  13. Openwrt自定义CGI实现
  14. VS界面控件大小调整
  15. IntelliJ IDEA 2017.2.6 x64 配置 tomcat 启动 maven 项目
  16. Redis sentinel之集群搭建
  17. cocos2d-x游戏引擎核心(3.x)----事件分发机制之事件从(android,ios,desktop)系统传到cocos2dx的过程浅析
  18. Sql Server :SELECT a.*,b.HZXM FROM YG_LIS_JCBYTK a(nolock)中的NOLOCK作用
  19. [MySQL] 01- Basic sql
  20. 微信小程序通过js动态修改css样式的方法(交流QQ群:604788754)

热门文章

  1. Spice代码阅读一:Spice Client 与 Spice Server 通道建立过程
  2. IOS开发之Post 方式获取服务器数据
  3. Lucene和jackson冲突
  4. OKHttp源码解析
  5. Linux network setting.
  6. 关于lower_bound()的用法--NYOJ 201作业题
  7. Blade和其他构建工具有什么不同
  8. Tomcat相关目录及配置文件总结
  9. java05 选择结构
  10. Linux服务的管理