题意:有n个队伍要比赛,每两个队伍比两次,赢一场得3分,平一场得1分,输一场不得分,成为梦之队的条件:进球数最多(无并列)且丢球数最少(无并列)且胜利场数最多(无并列),问梦之队最低排名。
题解:让梦之队排名低,有一种情况是梦之队只赢两场,剩下队伍只赢一场并且不输,那么梦之队最后得分n - 3,而剩下的队伍得分是2n - 1(梦之队赢的队伍)或2n,如果n - 3 < 2n -> n > 3,n - 3 < 2n - 1 n > 4,所以一共3种情况。
#include <stdio.h>
int n;
int main() {
while (scanf("%d", &n) == 1 && n) {
if (n < 4)
printf("1\n");
else if (n == 4)
printf("2\n");
else
printf("%d\n", n);
}
return 0;
}