QQ群里统计所有人的信息，每个人需要从群里下载文件，然后将自己的信息填入文件中。完成后，再将有自己信息的那张表上传到群里。

题目描述

马上就要新生赛了，QQ群里正在统计所有人的信息，每个人需要从群里下载文件，然后将自己的信息填入文件中。完成后，再将有自己信息的那张表上传到群里。上传后的新文件就会覆盖群里原本的文件，后面的人再下载就会下载新上传的那份文件，直到再有人在上传文件。所有人都上传自己的文件后，管理员会将最后上传的文件作为最终版本。聪明的小新也在群里，善于思考的他发现这样显然是有BUG的，当小新填自己信息时，中间如果有其他人上传了文件，小新完成后再上传自己填的那份文件，就会将中间有其他人信息的那个版本的文件覆盖。所以小新想知道最后的版本中，有哪些人的信息？

输入
输入第一行有一个整数n(1<=n<=100),代表QQ群中人的数量。
接下来n行，每行包括两个正整数数di,ui(1<=di<ui<=1000)，di代表编号为i的人下载文件的时间点，ui代表编号为i的人上传文件的时间点。保证所有的di,ui不相等。
输出
按升序输出最终版本的文件中存在的用户信息的编号，每个编号后都有空格。
样例输入 Copy
3
1 3
2 4
5 6
样例输出 Copy
2 3

题目解析
求最后版本中有哪些人的信息其实就是让你判断哪些文件不会被覆盖，我们可以把每一个人员下载和上传文件的时间点连在一起可以想象成一条条线段，排列在一条时间线上，再按照上传点的时间升序排列（为了方便遍历源代码中用的是降序）容易知道最后一个上传的文件一定不会被覆盖，那么最后一个文件下载前，最后一个上传的文件也一定不会被覆盖，以此类推，就可以找到所有没被覆盖的文件了

python代码实现

class l:
    def __init__(self,a,b,n):
        self.a=a #a表示文件下载的时间点
        self.b=b #b表示文件上传的时间点
        self.n=n #n表示序号
    def __lt__(self, other): #重载"<"
        return other.b<self.b

i=int(input())#输入文件个数
lis=[]
f=i
j=1
while(i!=0):#依次输入每个文件的下载上传时间
    a,b=map(int,input().split())
    m=l(a,b,j)
    lis.append(m)
    i=i-1
    j=j+1
lis.sort()#将lis按照b的降序排列
s=1
p=lis[0]
ll=[lis[0].n]
for i in (1,len(lis)-1):
    if(lis[i].b<p.a):
        ll.append(lis[i].n)
        p=lis[i]
ll.sort()
for i in ll: #为了输出时不带中括号和逗号选择用for循环将i转换为int型输出
    int(i)
    print(i,"",end="")

运行结果

3
1 3
2 4
5 6
2 3 
Process finished with exit code 0

本文地址：https://blog.csdn.net/qq_52684161/article/details/109808110

QQ群里统计所有人的信息，每个人需要从群里下载文件，然后将自己的信息填入文件中。完成后，再将有自己信息的那张表上传到群里。

相关推荐