2011浙大研究生机试题

(1)

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int maxn=15;
int a[maxn][maxn];
int m,n;

int main()
{
	while(scanf("%d",&m)!=EOF)
	{
		if(!m) break;
		scanf("%d",&n);
		memset(a,0,sizeof(a));
		int i,j,k=2;
		while(k--)
		{
			for(i=0;i<m;i++)
				for(j=0;j<n;j++)
				{
					int temp;
					scanf("%d",&temp);
					a[i][j]+=temp;
				}
		}
		int sum=0,flag;
			for(i=0;i<m;i++)
			{
				flag=1;
				for(j=0;j<n;j++)
					if(a[i][j])
					{
						flag=0;
						break;
					}
				if(flag) sum++;
			}
			for(j=0;j<n;j++)
			{
				flag=1;
				for(i=0;i<m;i++)
					if(a[i][j])
					{
						flag=0;
						break;
					}
				if(flag) sum++;
			}
			printf("%d\n",sum);
	}
	return 0;
}

(2)

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>

using namespace std;

int p,t,g1,g2,g3,gj;

int max(int a,int b)
{
	return a>b?a:b;
}
int main()
{
	while(cin>>p>>t>>g1>>g2>>g3>>gj)
	{
		if(abs(g1-g2)<=t)
			printf("%.1f\n",((float)g1+g2)/2);
		else
		{
			if(abs(g1-g3)<=t||abs(g2-g3)<=t)
			{
				if(abs(g1-g3)<=t&&abs(g2-g3)<=t)
				{
					printf("%.1f\n",(float)max(max(g1,g2),g3));
				}
				else
				{
					if(abs(g1-g3)<abs(g2-g3))
					{
						printf("%.1f\n",((float)g1+g3)/2);
					}
					else
					{
						printf("%.1f\n",((float)g2+g3)/2);
					}
				}
			}
			else printf("%.1f\n",(float)gj);
		}
	}
	return 0;
}

(3)

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

const int maxn=2*1000000+10;
int m,n;
int a[maxn];
int main()
{
	while(scanf("%d",&m)!=EOF)
	{
		int i,j;
		for(i=0;i<m;i++)
			scanf("%d",&a[i]);
		scanf("%d",&n);
		for(j=0;j<n;j++)
			scanf("%d",&a[m+j]);
		sort(a,a+m+n);
		printf("%d\n",a[(m+n-1)/2]);
	}
	return 0;
}

(4)

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>

using namespace std;

const int maxn=40000+10;
const int maxm=100+10;
const int maxk=5+2;
int n,m,k;
typedef struct
{
	int ge,gi,no;
	int pre[maxk];
}student;
student stu[maxn];
bool sel[maxn];
int quo[maxm];


int cmp(student a,student b)
{
	if((a.ge+a.gi)!=(b.ge+b.gi)) return a.ge+a.gi>b.ge+b.gi;
	else  return  a.ge>b.ge;
}
int main()
{
	while(cin>>n>>m>>k)
	{
		int i,j,s,t;
		for(i=0;i<m;i++)
			scanf("%d",&quo[i]);
		for(i=0;i<n;i++)
		{
			scanf("%d%d",&stu[i].ge,&stu[i].gi);
			stu[i].no=i;
			for(j=0;j<k;j++)
				scanf("%d",&stu[i].pre[j]);
		}
		memset(sel,false,sizeof(sel));///一开始都没被录取
		sort(stu,stu+n,cmp);
		vector<int> res[maxm],result[maxm];
		for(t=0;t<n;t++)
		{
			for(s=0;s<k;s++)
			{
				if(sel[t]==false)
				{	
					i=stu[t].pre[s];///所选院校
					int si=res[i].size(),last;
					if(si>0) last=res[i][si-1];///faulty 
					if(si<quo[i]||(stu[t].ge==stu[last].ge&&stu[t].gi==stu[last].gi))///如果名额还有,或者分数和最后一名录取者相同
					{
						res[i].push_back(t);///排名第t被i录取
						sel[t]=true;
						break;
					}
				}
			}
		}
		for(i=0;i<m;i++)
		{
			for(j=0;j<res[i].size();j++)
			{
				int t=res[i][j];
				result[i].push_back(stu[t].no);
			}
			sort(result[i].begin(),result[i].end());
			for(j=0;j<result[i].size();j++)
			{
				printf("%d",result[i][j]);
				if(j<result[i].size()-1)
					printf(" ");
			}
			printf("\n");
		}
	}
	return 0;
}