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