HDU 4671——模拟题

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=4671

题目意思：

给定n个服务器，m个数据库。

在访问数据库的时候需要服务器的工作，并且每个服务器对数据库的访问是有优先级的。

现在就需要你给出每个数据库的服务器的优先级，使得所有的服务器尽可能保持平衡。

平衡的定义：每台服务器的工作次数之差不大于1。

有可能会有一台服务器坏掉。

解题思路：

这个题目错了很多次，只能说明自己很水。

很明显，因为只可能坏掉一台服务器，所以我们只需要考虑前两列的情况。

第1列的做法很简单，就是平均进行排序就好了。

第2列作为第1列的替补，应该遵循这样的一个规则：

相同数字的替补应该也是按照顺序平均排列的。

举例第1列数字1的替补，应该是：n，n-1，n-2、、、2

这样才能保证在第1台服务器坏了的情况下，剩下的服务器是平衡工作的。

源代码：

#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<set>#include<map>#include<vector>#include<algorithm>#include<iostream>#define INF 0x3f3f3f3fusing namespace std;typedef long long LL;const double eps=1e-8;int ti[301];int main(){freopen("in.txt","r",stdin);int n,m,i,j,fir,sec,re,re1;while(scanf("%d%d",&n,&m)==2){    for(i=0;i<n-1;i++)  //保存第2列的数字            ti[i]=n-1;        ti[n-1]=n-2;    for(i=0;i<m;i++)    //枚举行    {            fir=i%n;            sec=ti[fir];            ti[fir]--;            if(ti[fir]==fir)        //好像这3个if都是不可以少的                ti[fir]--;            if(ti[fir]==-1)                ti[fir]=n-1;            if(ti[fir]==fir)                ti[fir]--;            printf("%d %d",fir+1,sec+1);            for(j=0;j<n;j++)            {                if(j!=fir && j!=sec)                    printf(" %d",j+1);            }            printf("\n");    }}return 0;}