hdu 游乐场

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

题解：根据题意写就行，没什么难度....

代码：

 #include <stdio.h>
 #include <string.h>
 #include <math.h>
 #include <algorithm>
 #include <iostream>
 #include <ctype.h>
 #include <iomanip>
 #include <queue>
 #include <stdlib.h>
 using namespace std;

 int dp[],a[];

 long long t,n,m,k,b,i,j;
 int main()
 {
     scanf("%lld",&t);
     while(t--){
         memset(a,,sizeof(a));
         scanf("%lld%lld%lld",&n,&m,&k);
         for(i=;i<=n;i++){
             scanf("%d",&a[i]);
         }
         for(i=;i<=m;i++){
             scanf("%lld",&b);
             k-=a[b];
             a[b]=;
         }
         if(k < ){
             cout<<-<<endl;
             continue;
         }
         int sum=m;
         sort(a,a+n+);
         for(i=;i<=n;i++){
             if(a[i]==)
                 continue;
             else{
                 k-=a[i];
                 if(k >= )
                    sum++;
                 else
                     break;
             }
         }
         cout<<sum<<endl;
     }
 }