游乐场

 
 

  
  
   
   

    
    


    
    
    
    

     
     Problem Description
    
    
    
    

     
       小时候，因为家里经济困难，小明从未去过游乐场，所以直到现在，他还心存遗憾。
  最近，杭州刚建了一座游乐场，为了弥补儿时的遗憾，小明带了一笔钱迫不及待地要去体验一番。
  由于是第一次来到这种地方，小明也不知哪些项目比较好玩，因此他想体验尽可能多的项目。来之前，小明还向朋友打听了一下关于游乐场的情况，只要是朋友推荐过的，他一定要体验。当然，每个项目都需要一定的花费，当小明的钱不够时就不能再玩了。

  现在，已知小明身上的钱以及每个游戏项目的花费，请问小明最多能体验多少个项目？

    
    
    
    

     
      
    
    
    
    

    
    

     
     Input
    
    
    
    

     
     输入第一行为一个整数T，表示有T组测试数据。

对于每组数据：
第一行是三个整数n, m, k，分别表示游乐场里的游戏项目数，朋友推荐的游戏项目数，小明身上的钱数（1<=m<=n<=10000, 1<=k<=10^9)。
第二行是n个整数，第i个整数xi表示第i个游戏项目的费用(1<=xi<=10^9)。
第三行是m个整数pi，表示朋友推荐第pi个游戏项目（1<=pi<=n）。

    
    
    
    

     
      
    
    
    
    

    
    

     
     Output
    
    
    
    

     
     如果小明带的钱连朋友推荐的项目都无法全部体验，请输出-1；否则，请输出小明最多能体验的项目数。

每组输出占一行。

    
    
    
    

     
      
    
    
    
    

    
    

     
     Sample Input
    
    
    
    

     
     
      
      

       
       2
5 2 10
4 3 8 1 12
1 2
5 2 10
4 3 8 1 12
1 3
      
      
    
    
    
    

     
      
    
    
    
    

    
    

     
     Sample Output
    
    
    
    

     
     
      
      

       
       3
-1
      
      
      
      


      
      
    
    
   
   
 
 
用c++会显示时间超限，改为c就行了 

#include <iostream>
#include <algorithm>
#include <string>
#include <stdio.h>
using namespace std;
int main()
{
    long long n,m,i,j,k,a[10005],b[10005],t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%lld",&n,&m,&k);
        for(i=0;i<n;i++)
          scanf("%lld",&a[i]);
        for(i=0;i<m;i++)
        {
            scanf("%lld",&b[i]);
            k=k-a[b[i]-1];
            a[b[i]-1]=0;
        }
        if(k<0)printf("-1\n");
        else
        {
            sort(a,a+n);
            int p=m;
            for(i=m;i<n;i++)
            {
                k=k-a[i];
                if(k>=0)
                  p++;
                   else break;
            }
               printf("%d\n",p);
        }
    }
    return 0;
}