hdu 5306 优先队列

用到优先队列

 #include<iostream>
#include<string>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<queue>
#define N 1000005
using namespace std;
struct Node
{
int r,l,id;
bool operator <(Node a) const{return l>a.l;}//为了优先队列的优先级的排列,>队列顶端是最小的,反之是最大的
}soda[N];
int cmp(Node a,Node b)
{
return a.r<b.r;
}
int vis[];
vector<int> ans;
priority_queue<Node> que;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
memset(vis,,sizeof(vis));
ans.clear();
while(!que.empty()) que.pop();
for(int i=;i<n;i++)
{
cin>>soda[i].r;
soda[i].id=i+;
}
for(int i=;i<n;i++) cin>>soda[i].l;
sort(soda,soda+n,cmp);
int num=;
int id=;
for(int i=;i<n;i++)
{
while(id<n)
{
if(soda[id].r<=num)
{
que.push(soda[id]);
id++;
}
else break;
}
while(!que.empty())
{
if(que.top().l>=num)
{
ans.push_back(que.top().id);
vis[que.top().id]=;
que.pop();
num++;
break;
}
else que.pop();
}
}
int cnt = ;
int i;
printf("%d\n", ans.size()) ;
for(i = ; i < ans.size() ; i++)
{
cnt++ ;
if( cnt == n )
printf("%d\n", ans[i]) ;
else
printf("%d ", ans[i]) ;
}
for(i = ; i <= n ; i++)
{
if( vis[i] ) continue ;
cnt++ ;
if( cnt == n )
printf("%d\n", i) ;
else
printf("%d ", i) ;
}
}
return ; }
上一篇:TabBarViewController的创建以及渐变隐藏


下一篇:MVC文件图片ajax上传轻量级解决方案,使用客户端JSAjaxFileUploader插件01-单文件上传