| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 562 人关注过本帖
标题:hdu1052,这样做有什么问题,谢谢
只看楼主 加入收藏
Gavintop
Rank: 1
等 级:新手上路
帖 子:8
专家分:2
注 册:2013-1-3
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:3 
hdu1052,这样做有什么问题,谢谢
我的想法:平局只有在田忌的马的速度<=齐威王马的速度情况下发生,故可以分为2种情况,1.田存在速度大于齐的马,故遇到相等情况跳过,只找大于的;2.田不存在速度大于齐的马,故遇到相等计算

#include<stdio.h>
int main()
{
    int n,t[9999],k[9999],i,j,temp,a,b,p,x,flag;
    int c,d;
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
        flag=0;a=0;p=0;x=0;
        for(i=0;i<n;i++)
        scanf("%d",&t[i]);
        for(i=0;i<n;i++)
        scanf("%d",&k[i]);
        for(i=0;i<n-1;i++)
        for(j=0;j<n-i-1;j++)  
        {
            if(t[j+1]>t[j])
            {
                temp=t[i];
                t[i]=t[i+1];
                t[i+1]=temp;
            }
        }
        for(i=0;i<n-1;i++)     
        for(j=0;j<n-i-1;j++)
        {
            if(k[j+1]>k[j])
            {
                temp=k[i];
                k[i]=k[i+1];
                k[i+1]=temp;
            }
        }
        
        
         for(i=0;i<n;i++)
         for(j=a;j<n;j++)
         {
             if(t[i]>k[j])
             {
                 flag++;
                 a=j;
                 p++;
            
                 break;
             }
         }
        a=0;
         if(p==0)
         {
             for(i=0;i<n;i++)
              for(j=a;j<n;j++)
              {
                  if(t[i]==k[j])
                  x++;
                  
                  a=j;
                  break;
              }
         }
         c=n-x;
         d=flag-(n-flag);
         if(flag==0)
         printf("%d\n",-200*c);
         else printf("%d\n",200*d);
    }
}
搜索更多相关主题的帖子: include 
2013-03-17 02:21
梦幻乐园
Rank: 2
等 级:论坛游民
帖 子:62
专家分:87
注 册:2012-10-25
收藏
得分:10 
你的这个程序是干什么的呀,程序太长了,你说一下题意
2013-03-17 09:12
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:10 
这个问题没你想的那么简单,它的本质是二分图的最大匹配问题。

重剑无锋,大巧不工
2013-03-17 09:52
Gavintop
Rank: 1
等 级:新手上路
帖 子:8
专家分:2
注 册:2013-1-3
收藏
得分:0 
回复 3楼 beyondyf
谢谢
2013-03-19 00:14
快速回复:hdu1052,这样做有什么问题,谢谢
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.066789 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved