2015杭电新生赛1008游乐场【神坑】

游乐场

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 4876    Accepted Submission(s): 757


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

 

这题神坑！巨坑！说到底还是经验不足啊。。。

一开始写没有读完就break掉了，忘了这是一个多组数据的题目。。。

结果。。结果。。比赛时盯着这题起码看了一个小时还是没过掉。。。（心塞塞）。

总之吃一堑长一智，下次这种错误不会再犯了。

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

int x[10005]={0};
int nx[10005]={0};
int main(void)
{
int t;
scanf("%d%*c",&t);
while(t--)
{
int n,m,k,count=0;
scanf("%d%d%d%*c",&n,&m,&k);
memset(x,0,sizeof x);
memset(nx,0,sizeof nx);
for(int i=1 ; i<=n ; ++i)//输入 n
scanf("%d",&x[i]);
for(int i=1 ; i<=m ; ++i)//m
{
int temp;
scanf("%d",&temp);
if(k>=x[temp])
{
k-=x[temp];
x[temp]=0;
count++;
}
else
{
count=-1;
//break; 对！没错！就是这里！
}
}
if(count==-1)printf("-1\n");
else
{
int p=0;
for(int i=1 ; i<=n ; ++i)//n
{
if(x[i])
{
nx[p++]=x[i];
}
}
sort(nx,nx+p);//nlogn
for(int i=0 ; i<p ; ++i)//m+nlogn+2*n
{
if(k>=nx[i])
{
k-=nx[i];
count++;
}
else
{
break;
}
}
printf("%d\n",count);
}
}
return 0;
}