ccpc网络赛1008 Fishing Master

题目：

题目大意： 

就是小学学的那种，即烧水，又扫地，还浇花，求所用的时间最短的那种时间合理分配问题。

第一行给出所需测试的样例数，第二行给出鱼的条数和抓每条鱼所需时间，第三行给出煮每条鱼所用的时间。抓鱼的同时不能放鱼，但是可以超时煮鱼。求出抓完所有鱼并且煮熟所需的最短时间。

思路：

给出的标准题解思路是这样婶儿滴：

 为了锻炼寄几的表达能力呢，我就用自己的语言再复述一遍： 就是先求出在不耽误额外抓鱼时间的同时，利用煮鱼时间抓到的鱼的总数。如果这个总数大于所需抓鱼的数量，所需的总时间就是煮完所有鱼的时间；如果这个总数小于所需抓鱼的数量，就将煮鱼同时抓鱼所剩时间按照从大到小排序，总时间再加上（捕鱼-所剩时间）。emmm貌似并没有得到锻炼，还是好混乱

方法就是贪心。

 

反思：就是菜呗，还能说啥    ┑(￣Д ￣)┍

ACcode:

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
int tp[100005];
int yu[100005];
void init()
{
	memset(tp,0,sizeof(tp));
	memset(yu,0,sizeof(yu));
}
bool cmp(int a,int b)
{
	return a > b;
}
int main()
{
	long long t;
	scanf("%d",&t);
	while(t--)
	{
		init();
		long long n,k;
		scanf("%d%d",&n,&k);
		long long ans=0;//ans存结果，即所需的抓鱼+煮鱼的最短时间 
		long long num=0;//num存抓住的鱼的条数 
		for(int i=0;i<n;i++)
		{
			scanf("%d",&tp[i]);
			ans+=tp[i];//把煮鱼的时间全部加上 
			yu[i]=tp[i]%k;//yu数组存每次煮鱼但没有抓鱼的时间 ，即剩余时间 
			num+=tp[i]/k;//num现在为煮鱼时抓到的鱼的条数 
		}
		ans += k;
		num++;//将最初抓的那条鱼加上 
		if(num>=n)
		{
			
			printf("%lld\n",ans);
		}//煮鱼时间可以完全覆盖抓鱼时间，此时没有浪费额外时间 
		else
		{
			sort(yu,yu+n,cmp);
			for(int i=0;i<n-num;i++)
			{
				ans+=k-yu[i];
			}
			
			printf("%lld\n",ans);
		}//有额外浪费时间，最大限度利用煮鱼时间 
	}	
}

注意：1.cin,cout会T           2.ans数据类型要为long long不然结果会越界

心情：我现在打出zhuy出来的都不是注意而是煮鱼了，真是鱼煮多了。。。