posts - 74,  comments - 33,  trackbacks - 0
World Cup
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 3257 Accepted: 1710

Description

A World Cup of association football is being held with teams from around the world. The standing is based on the number of points won by the teams, and the distribution of points is done the usual way. That is, when a teams wins a match, it receives 3 points; if the match ends in a draw, both teams receive 1 point; and the loser doesn’t receive any points.

Given the current standing of the teams and the number of teams participating in the World Cup, your task is to determine how many matches ended in a draw till the moment.

Input

The input contains several test cases. The first line of a test case contains two integers T and N, indicating respectively the number of participating teams (0 ≤ T ≤ 200) and the number of played matches (0 ≤ N ≤ 10000). Each one of the T lines below contains the name of the team (a string of at most 10 letter and digits), followed by a whitespace, then the number of points that the team obtained till the moment. The end of input is indicated by T = 0.

Output

For each one of the test cases, your program should print a single line containing an integer, representing the quantity of matches that ended in a draw till the moment.

Sample Input

3 3
Brasil 3
Australia 3
Croacia 3
3 3
Brasil 5
Japao 1
Australia 1
0 0

Sample Output

0
2
贪心,没技术含量的一个题
代码如下
#include<stdio.h>
#include
<string.h>
int main(){
    
int n,m,i,j;
    
char str[20];
    
int goal,sum;
    
while(scanf("%d%d",&n,&m)!=EOF){
        
if(n==0&&m==0)break;
        sum
=0;
        
for(i=0;i<n;i++){
            getchar();
            scanf(
"%s %d",str,&goal);
            sum
+=goal;
        }

        
while(1){
            
if(sum==2*m)break;
            sum
-=3;
            m
--;    
        }

        printf(
"%d\n",m);    
    }
    
}

posted on 2009-02-20 11:00 KNIGHT 阅读(131) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2009年1月>
28293031123
45678910
11121314151617
18192021222324
25262728293031
1234567

常用链接

留言簿(8)

随笔档案

文章档案

Friends

OJ

搜索

  •  

最新评论

阅读排行榜

评论排行榜