hdu 5200 离线处理+思维
来源:互联网 发布:mac 搜狗五笔拼音设置 编辑:程序博客网 时间:2024/04/23 18:53
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn=50000+10;
struct node
{
int id;
int val;
}p[maxn],q[maxn];
int vis[maxn],ans[maxn];
bool cmp(node a,node b)
{
return a.val>b.val;
}
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
memset(vis,0,sizeof(vis));
for(int i=1;i<=n;i++)
{
scanf("%d",&p[i].val);
p[i].id=i;
}
for(int i=1;i<=m;i++)
{
scanf("%d",&q[i].val);
q[i].id=i;
}
sort(p+1,p+n+1,cmp);
sort(q+1,q+m+1,cmp);
int pos=1,curans=0;
for(int i=1;i<=m;i++)
{
while(pos<=n&&p[pos].val>q[i].val)
{
vis[p[pos].id]=1;
curans++;
if(vis[p[pos].id-1]) curans--;
if(vis[p[pos].id+1]) curans--;
pos++;
}
ans[q[i].id]=curans;
}
for(int i=1;i<=m;i++) printf("%d\n",ans[i]);
}
}
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn=50000+10;
struct node
{
int id;
int val;
}p[maxn],q[maxn];
int vis[maxn],ans[maxn];
bool cmp(node a,node b)
{
return a.val>b.val;
}
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
memset(vis,0,sizeof(vis));
for(int i=1;i<=n;i++)
{
scanf("%d",&p[i].val);
p[i].id=i;
}
for(int i=1;i<=m;i++)
{
scanf("%d",&q[i].val);
q[i].id=i;
}
sort(p+1,p+n+1,cmp);
sort(q+1,q+m+1,cmp);
int pos=1,curans=0;
for(int i=1;i<=m;i++)
{
while(pos<=n&&p[pos].val>q[i].val)
{
vis[p[pos].id]=1;
curans++;
if(vis[p[pos].id-1]) curans--;
if(vis[p[pos].id+1]) curans--;
pos++;
}
ans[q[i].id]=curans;
}
for(int i=1;i<=m;i++) printf("%d\n",ans[i]);
}
}
0 0
- hdu 5200 离线处理+思维
- HDU 5200 - Trees (离线 + 思维)
- hdu 5200(离线处理)
- hdu 5200 trees(离线处理)
- hdu 5200 Trees(离线处理,排序)
- hdu 5139 (离线处理)
- hdu 5139(离线处理)
- hdu5200 Trees(逆向思维+离线处理)
- hdu 离线处理题目集锦
- hdu 4995 离线处理+模拟
- HDU 5139 Formula 离线处理
- HDU 5139 Formula(离线处理)
- hdu 4777 Rabbit Kingdom(离线树状数组&思维)
- Hdu 3938 Portal【离线+并查集+思维】
- hdu 4417 线段树离线处理
- hdu 4348 线段树离线处理
- HDU 3874 树状数组 + 离线处理
- HDU 3333 树状数组+离线处理
- 华为在线测试题[基础篇]--找出字符串中第一个只出现一次的字符
- java反转链表实现
- P27 第六题
- leetcode Sort Colors
- 监控Oracle数据库的常用shell脚本
- hdu 5200 离线处理+思维
- 历届试题 错误票据
- drag & drop 拖拽与拖放简介
- sax/dom/jdom/dom4j的区别
- HashMap和Hashtable的区别
- git命令
- Tecent校招面试
- 多维数组
- 使用Visual Assist X进行快捷doxygen模板注释