ACM选拔测试题(学生版)

1、1. 座位调整问题问题题目描述： 公司办公区里到处摆放着各种各样的零食。人力资源部的调研发现，员工如果可 以在自己喜欢的美食旁边工作，工作效率会大大提高。因此，公司决定进行一次 员工座位的大调整。调整的方法如下：1 .首先将办公区按照各种零食的摆放分成N个不同的区域。（例如：可乐区，饼干区，牛奶区等等）。2 .每个员工对不同的零食区域有不同的喜好程度 （喜好程度度的范围为1100的整数，喜好程度越大表示该员工越希望被调整到相应的零食区域）。3 .由于每个零食区域可以容纳的员工数量有限，人力资源部希望找到一 个最优的调整方案令到总的喜好程度最大。数据输入:第一行包含两个整数 N , M , （

2、1=N，M=300 ）。分别表示 N个区域和M个员工。第二行是N个整数构成的数列a，其中ai表示第i个区域可以容纳的 员工数，（1v=aiv=M，a1+a2+.+aN=M）。紧接着是一个M*N的矩阵P， P （ i，j ）表示第i个员工对第j个 区域的喜好度。答案输出：对于每个测试数据，输出可以达到的最大的喜好程度。测试数据：3 31 1 1100 50 252. 投资问题问题描述：假设有m元钱，n项投资，函数fi(x)表示将x元投入第i个项目所产 生的效益；问如何分配这m元钱，使得投资的总效益达到最大？ ( C/C+程序实 现)测试数据：5万元钱，4个项目，效益函数如下表所示xf1(x)f2

3、(x)f3(x)f4(x)00000111022021251021313103022414153223515204024测试要求：1.时间2个小时，用C或C+编写程序；2.可以携带 C 语言或 C+方面的书；When you are old and grey and full of sleep,And no ddi ng by the fire, take dow n this book,And slowly read, and dream of the soft lookHow many loved your mome nts of glad grace,And loved your bea

4、uty with love false or true,But one man loved the pilgrim soul in you.And loved the sorrows of your cha nging face;And bending dow n beside the glow ing bars,Murmur, a little sadly, how love fledAnd paced upon the mountains overheadAnd hid his face amid a crowd of stars.The furthest dista nee in the

5、 worldIs not betwee n life and deathBut whe n I sta nd in front of youYet you dont know thatI love you.The furthest dista nee in the worldIs not whe n I sta nd in front of youYet you cant see my loveBut whe n un doubtedly knowing the love from bothThe furthest dista nee in the worldIs not being apart while being in loveBut whe n I pla inly cannot resist the year ningYet prete nding you have n ever bee n in my heart.The furthest dista nee in the worldIs not struggli ng aga inst the tides