//公平的席位分配数学模型 程序实现
//作者：苗杰(nutting,逸天）2004.07.28 qq:12872678 e-mail:nutting@163.com
//摘自：数学模型(第二版) P32 姜启源 编 高等教育出版社 isbn 7-04-004502-2
//vc++5.0下通过，其他编译系统下请适当修改
const int N=3; //会议中共有 N 方
const int M=21; //会议中共有 M 个席位
#include <iostream.h>
void main()
{
float people[N+1]={0,103,63,34}; //各方参加会议的人数,p[0]不用
int seat[N+1]={0,1,1,1}; //各方被分配的席位数，初始1,然后程序自动调整
float q[N+1]; //各方的相对公平值
float q_max(0); //每增加一个席位时，各方相对公平值的最大的值
int i,j; //循环变量
int q_max_pos(0); //具有最大公平值的是第几方
int seat_sum(0); //计算机已完成分配的席位总数
while(seat_sum<M-1) //循环,直到M个席位分配完
{
seat_sum=0; //本次已分配席位总数清0
for(i=1;i<=N;i++)
seat_sum+=seat[i]; //求计算机本次已完成分配的席位总数
for(j=1;j<=N;j++)
q[j]=(people[j]*people[j])/(seat[j]*(seat[j]+1)); //计算各方的相对公平值
for(j=1,q_max=q[1],q_max_pos=1;j<=N;j++)
if (q[j]>q_max)
{
q_max=q[j];
q_max_pos=j;
} //找q[j]中的最大值,即哪方的相对公平值最大
seat[q_max_pos]++; //将这个席位分配给相对公平值最大的那方
}
for(i=1;i<=N;i++)
cout<<i<<" "<<seat[i]<<endl; //输出结果，各方得到的席位数
}