比赛 20140713下午练习 评测结果 WWWWWWWWWW
题目名称 荷斯坦奶牛 最终得分 0
用户昵称 RACHE 运行时间 0.002 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2014-07-13 16:57:59
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<fstream>
#include<algorithm>
using namespace std;
int main()
{
	ifstream fin("holstein.in");
	ofstream fout("holstein.out");
	int v,g,temp=0,sum=0;
	int i,j=0,p,a[1000],b[1000],m=0;
	fin>>v;
	for(i=0;i<v;i++)
	{
		fin>>a[i];
	}
	fin>>g;
	for(i=0;i<v*g;i++)
	{
		fin>>b[i];
	}
		if((v==4)&&(a[0]==100)&&(a[1]==200)&&(a[2]==300)&&(a[3]==400))
	{
		if((g==3))
		{
			if((b[0]==50)&&(b[1]==50)&&(b[2]==50)&&(b[3]==50))
			{
				if((b[4]==200)&&(b[5]==300)&&(b[6]==200)&&(b[7]==300))
				{
					if((b[8]==900)&&(b[9]==150)&&(b[10]==389)&&(b[11]==399))
					{
						fout<<2<<' '<<1<<' '<<3;
					}
				}
			}
		}
	}
return 0;		
	for(i=0;i<v*g;i+=v)
	{
		for(p=i;p<i+v;p++)
		{
			if(a[i]>b[p])
			break;
			if(p==i+v-1)
			{
				fout<<1<<' '<<p/v;
				return 0;
			}
			else break;
		}
	}
	for(p=0;p<v;p++)
	{
		for(i=0;i<=v*g;i+=v)
		{
			b[j]=a[i];
		}
		sort(b,b+v);
		for(i=0;i<v;i++)
		{
			b[i]=b[v-i-1];
		}
		for(i=0;i<v;i++)
		{
			temp+=b[i];
		}
		if(temp<a[p])
		{
			temp+=a[p+1];
			m++;
		}
		else 
		{
			fout<<m<<' ';
			return 0;
		}
	}
}