Compete

I can't fall down before I die
  C++博客 :: 首页 :: 联系 :: 聚合  :: 管理
  11 Posts :: 3 Stories :: 2 Comments :: 0 Trackbacks

常用链接

留言簿(2)

我参与的团队

随笔档案

文章档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜
POJ 1083 一道水题而已，却WA了N次

 

 1#include<iostream>
 2using namespace std;
 3int Case,n,road[401];
 4int start,end;
 5
 6int main()
 7{
 8    int i,j,k;
 9    cin>>Case;
10    while(Case--)
11    {
12        cin>>n;
13        memset(road,0,sizeof(road));
14        for(i=0;i<n;i++)
15        {
16            cin>>start>>end;
17            if(start>end)
18            {
19                k=start;
20                start=end;
21                end=k;
22            }
23            if((start%2==0)  &&  (end%2==0))
24            {
25                for(j=start;j<=end;j+=2)
26                    road[j/2]++;
27            }
28            else if((start%2==0) &&  (end%2==1))
29            {
30                for(j=start;j<=end;j+=2)
31                    road[j/2]++;
32                road[j/2]++;
33            }
34            else if((start%2==1) && (end%2==0))
35            {
36                for(j=start;j<=end;j+=2)
37                    road[(j+1)/2]++;
38            }
39            else 
40            {
41                for(j=start;j<=end;j+=2)
42                    road[(j+1)/2]++;
43            }
44
45        }
46        int m=-1;
47        for(i=1;i<=200;i++)
48            if(m<road[i])
49                m=road[i];
50        cout<<m*10<<endl;
51    }
52    return 0;
53}
54
posted on 2010-04-20 10:23 丁立洋 阅读(173) 评论(0)  编辑 收藏 引用

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