![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #include <iostream> 2 #include <string.h> 3 #include <string> 4 #include <fstream> 5 #include <algorithm> 6 #include <stdio.h> 7 #include <vector> 8 #include <queue> 9 using namespace std; 10 #define MAXN 10002 11 int main() 12 { 13 int n; 14 while(scanf("%d",&n),n!=0) 15 { 16 if(n<=3)printf("1 "); 17 else if(n==4)printf("2 "); 18 else printf("%d ",n); 19 } 20 21 22 return 0; 23 }
对于1<=n<=3 明显是1
对于n=4 可以发现答案是2
对于n>=5 我用下列矩阵表示一个构造,证明WonderTeam可以是最后:对于每个队伍的胜场,平局,败场分别用2,1,0表示,(最后一行是WonderTeam)
矩阵有n行,表示n个队伍;2*n-2列,表示某场比赛的胜负
由于进球数目和输球数目是任意的,所以我们可以假设每场比赛的失球数目和进球数目,则明显每个队伍都要有负场才行。
21111110 我们对这个矩阵进行微调,得到 22111110
21111110 22111110
21111110 22111100
21111110 22111100
22000000 22200000
这是一个最后一名的构造
对于n>5的情况,构造法相同:1-n-1行每行开头是2,末尾是0(因为要有失球数),中间是1,最后一行开头是两个2,其余都是0,然后根据情况进行调整(从上到下将1变成2之类),使得最后一行的2最多,且分数最少即可
给出6的排列
2211111110
2211111110
2111111110
2111111110
2111111110
2220000000
所以最终的代码只要判断一下即可。。。
以上摘自http://hi.baidu.com/isaacpei/item/1d8907c39392bc105150583c
逗比了很久~~