摘要: 奶牛们有一个习惯,那就是根据自己的编号选择床号。如果一头奶牛编号是a,并且有0..k-1一共k张床,那么她就会选择a mod k号床作为她睡觉的地点。显然,2头牛不能睡在一张床上。那么给出一些奶牛的编号,请你为她们准备一间卧室,使得里面的床的个数最少。【输入文件】第一行是奶牛的个数n(1using namespace std;int main(){int i,n,a,t,b,j,g,x[1000],y[1000];cin>>n; for(i=0;i>x[i]; for(j=n;j;j++){ g=0; for(i=0;iy[b+1]) { t=y[b]; y[b]=y[b+1 阅读全文
posted @ 2013-11-25 20:00 hanqiu 阅读(556) 评论(0) 推荐(0)