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


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值