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 ; }