草稿箱,无用且不完整,请忽略7

204

'''我们都知道一天有86400秒,现在按时间顺序(按第几秒给)给出每个人来银行排队办事的时间点,
问当天在银行来人最多的一小时内来了多少人?人数可能多达100000人。
样例
输入
7
10 30 10000 10000 10001 10002 50000
输出
4

解释:从第10000开始的1小时一共来了4人,最多。
'''
n=int(input())
l=input().split()
l=[int(x) for x in l]
m=0
for i in range(0,86400-3600+1):
    num=0
    for j in range(i,i+3600+1):
        if j in l:
            num+=1
    if num>m:
        m=num
print (m)

205

'''有t个团队的人正在排一个长队。每次新来一个人时,如果他有队友在排队,
那么新人会插队到最后一个队友的身后。如果没有任何一个队友排队,则他会被排到长队的队尾。
输入每个团队中所有队员的编号,要求支持如下3中指令: 
ENQUEUE x:编号为x的人进入长队 
DEQUEUE:长队的队首出队 
STOP:停止模拟 
对于每个DEQUEUE指令,输出出队的人的编号。

所有人的编号都在1到5000000之间。
团队不超过20个

'''

n=int(input())
a=[int(i) for i in input().split()]
num=[0]*21  ##表示各团队数在队列中的人数
q=[]
h=0
for i in a:
    if i!=0:
        if num[i]==0:
            q.append(i)
            num[i]+=1
        else:
            num[i]+=1
    else:
        if num[q[h]]==0:
            h+=1
        print(q[h],end=' ')
        num[q[h]]-=1
        

#206

'''【问题描述】
数学家高斯小时候偶然间发现一种有趣的自然数集合 Blah。对于以 a 为基的集合 Blah 定义如下:
1)a 是集合 Blah 的基,且 a 是 Blah 的第一个元素;
2)如果 x 在集合 Blah 中,则 2x+1 和 3x+1 也都在集合 Blah 中;
3)没有其他元素在集合 Blah 中了。
现在小高斯想知道如果将集合 Blah 中元素按照升序排列,第 n 个元素会是多少?注意:集合中没有重复的元素。
输入格式】
一行两个正整数,分别表示集合的基 a 以及所求元素序号 n,1≤a≤50,1≤n≤1000000。
【输出格式】
一行一个正整数,表示集合 Blah 的第 n 个元素值。
【输入样例1】
1 100
【输出样例1】
418
'''
a,n=map(int,input().split())
ba=[0]*1000000
tail=1
head1=1
head2=1
ba[tail]=a
while tail<=n:
    x=ba[head1]*2+1
    y=ba[head2]*3+1
    if x<y:
        tail+=1
        ba[tail]=x
        head1+=1
    elif x>y:
        tail+=1
        ba[tail]=y
        head2+=1
    else:
        tail+=1
        ba[tail]=x
        head1+=1
        head2+=1
print(ba[tail-1])
    

206-2

def initqueue():#初始化
    return []
def enqueue(que,d):#插入元素
    que.append(d)
def dequeue(que):# 删除元素
    return que.pop(0)
def emptyqueue(que):#判空
    return len(que)==0

a,n=map(int,input().split())
x=a
que1=initqueue()
que2=initqueue()
for i in range(n-1):
    enqueue(que1,2*x+1)
    enqueue(que2,3*x+1)
    if que1[0]>que2[0]:
        x=dequeue(que2)
    elif que1[0]<que2[0]:
        x=dequeue(que1)
    else:
        x=dequeue(que1)
        dequeue(que2)
print(x)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值