acm程序设计 赛题样例.docVIP

座位调整 题目描述：?百度办公区里到处摆放着各种各样的零食。百度人力资源部的调研发现，员工如果可以在自己喜欢的美食旁边工作，工作效率会大大提高。因此，百度决定进行一次员工座位的大调整。?调整的方法如下：?1 ． 首先将办公区按照各种零食的摆放分成 N 个不同的区域。（例如：可乐区，饼干区，牛奶区等等）。?2 ． 每个员工对不同的零食区域有不同的喜好程度（喜好程度度的范围为 1 — 100 的整数， 喜好程度越大表示该员工越希望被调整到相应的零食区域）。?3 ． 由于每个零食区域可以容纳的员工数量有限，人力资源部希望找到一个最优的调整方案令到总的喜好程度最大。?数据输入：?第一行包含两个整数 N ， M ，（ 1=N ， M=300 ）。分别表示 N 个区域和 M 个员工。?第二行是 N 个整数构成的数列 a ，其中 a[i] 表示第 i 个区域可以容纳的员工数， (1=a[i]=M ， a[1]+a[2]+..+a[N]=M) 。?紧接着是一个 M*N 的矩阵 P ， P （ i ， j ）表示第 i 个员工对第 j 个区域的喜好度。?答案输出：?对于每个测试数据，输出可以达到的最大的喜好程度。?输入样例 3 3?1 1 1?100 50 25?100 50 25?100 50 25? 输出样例 175? #includestdio.hvoid?main(){????int?n,m,l=0,i,j,s,t,sum=0;????int?a[100],p[100][100],b[100],c[100];????for(i=0;i100;i++)????{????????a[i]=0,c[i]=0,b[i]=0;????????for(j=0;j100;j++)????????????p[i][j]=0;????}????scanf(%d?%d,n,m);????for(i=0;in;i++)????{????????scanf(%d?,a[i]);????}????for(i=0;in;i++)????{????????for(j=0;jm;j++)????????{????????????scanf(%d,p[i][j]);????????}????}????i=0;frist:if(i=m)?goto?finish;??????if(l0)??????{??????????for(s=0;sl;s++)??????????{??????????????t=c[s];??????????????for(j=0;jm;j++)??????????????{??????????????????p[t][j]=0;??????????????}??????????}??????}??????for(s=0;sm;s++)??????{??????????b[s]=0;??????}????for(s=0;sn;s++)??????{??????????b[s]=p[s][i];??????}??????for(s=0;sn-1;s++)??????{??????????for(j=0;jn-1-s;j++)??????????{??????????????if(b[j]b[j+1])??????????????{??????????????????t=b[j];??????????????????b[j]=b[j+1];??????????????????b[j+1]=t;??????????????}??????????}??????}//??????printf(%d\t,b[0]);//??????test++;??????for(s=0;sa[i];s++)??????{??????????sum=sum+b[s];??????}?????s=0;sec:?if(s=a[i])?????{?????????i++;?????????goto?frist;?????}????for(t=0;tn;t++)????{????????if(b[s]==p[t][i])?????????{????????????c[l]=t;l++;break;????????}????????else?continue;????}????s++;????goto?sec;finish://????printf(\n);????printf(最大的喜好程度为：%d\n,sum);//????printf(%d,test);} #in