| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3826 人关注过本帖
标题:CCF 201809-2买菜(求大佬看看我这个为什么是30分啊,我感觉情况都考虑到了 ...
只看楼主 加入收藏
LG隐
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:67
专家分:198
注 册:2016-4-20
结帖率:0
收藏
已结贴  问题点数:20 回复次数:1 
CCF 201809-2买菜(求大佬看看我这个为什么是30分啊,我感觉情况都考虑到了)能给我看一个吗
图片附件: 游客没有浏览图片的权限,请 登录注册

n=int(input())
b=[]
c=[]
total_time=0
for i in range(n):        #数据的录入
    son=list(map(int,input().split()))
    b.append(son)
    son=[]
for i in range(n):        #数据的录入
    son=list(map(int,input().split()))
    c.append(son)
    son=[]
left=0        #控制第第一个人的数组
right=0        #控制第二个人的数组
while left<n and right<n:
    if b[left][1]>c[right][0]:        #如果b段的结束时间大于c时间段的开始时间
        if b[left][1]>=c[right][1]:    #判断这个结束时间是否大于c段的结束时间
            if b[left][0]>=c[right][1]:    #如果b段结束时间和开始时间都大于c段的结束时间就没有交流
                right+=1
            elif b[left][0]<=c[right][0]:    #如果b段的开始时间小于c段的结束开始时间
                total_time+=c[right][1]-c[right][0]
                right+=1
            else:
                total_time+=c[right][1]-b[right][0]
                right+=1
        elif b[left][1]<c[right][1]:
            if b[left][0]<=c[right][0]:
                total_time+=b[left][1]-c[right][0]
                left+=1
            elif b[left][0]>c[right][0]:
                total_time+=b[left][1]-b[left][0]
                left+=1
    elif b[left][1]<=c[right][0]:
        left+=1
print(total_time)
   
        
   
        
搜索更多相关主题的帖子: 结束 left if int 时间 
2020-02-29 16:25
书生牛犊
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:星夜征程
等 级:贵宾
威 望:10
帖 子:1101
专家分:5265
注 册:2015-10-27
收藏
得分:20 
考虑到这里的时间是使用小于10^6的整数表示的,所以推荐下面这种算法。费空间,省时间,明思路。
程序代码:
int main(){
int A[1000001]={0};//初始化数组为0
读入每一组小H装车的时间an,bn   并且for(int i=an;i<=bn;i++)A[i]=1; //即把数组A视作时间轴,将小H装车的时间点全部标记起来。
类似地读入每一组小W装车的时间,并且for(int i=an;i<=bn;i++)A[i]+=1;//注意,这时候是要+1,方便标识出两人交谈的时间点
遍历A[],所有2的节点都是两人碰面的时刻,这里要注意,只是碰面,不代表有交流的机会,得是连续的两个2才能算是一份交流时间,三个2算两份交流时间,以此类推。  汇总,print就行了
}








[此贴子已经被作者于2020-3-7 01:11编辑过]


φ(゜▽゜*)♪
2020-03-07 01:02
快速回复:CCF 201809-2买菜(求大佬看看我这个为什么是30分啊,我感觉情况都考虑 ...
数据加载中...
 
   



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

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