蓝桥杯-每日一练01

题目描述：（排序）

给定一个长度为 NN 的数组 AA，请你先从小到大输出它的每个元素，再从大到小输出它的每个元素。

输入描述：

第一行包含一个整数 NN。

第二行包含 NN 个整数 a1,...,ana1​,...,an​，表示数组 AA 的元素。

1≤N≤5×105,−109≤ai≤1091≤N≤5×105,−109≤ai​≤109。

输出描述：

输出共两行，每行包含 NN 个整数，表示答案。

输出与输入样式：

 代码显示：

import os
import sys

a=int(input())
li=list(map(int,input().split()))

li.sort()
for i in li:
  print(i,end=' ')

print()

li.sort(reverse=True)
for i in li:
  print(i,end=' ')

注：

①map() 函数会根据提供的函数对指定序列做映射。

第一个参数 function 以参数序列中的每一个元素调用 function 函数，返回包含每次 function 函数返回值的新列表。

②sort()函数是排序函数，默认是升序，reverse控制它的升降序，list1.sort(reverse=True)为降序。否则，为升序。

题目描述 ：（彩灯-差分）

小明拥有 NN 个彩灯，第 ii 个彩灯的初始亮度为 aiai​。

小明将进行 QQ 次操作，每次操作可选择一段区间，并使区间内彩灯的亮度 +x+x（xx 可能为负数）。

求 QQ 次操作后每个彩灯的亮度（若彩灯亮度为负数则输出 00）。

输入描述：

第一行包含两个正整数 N，QN，Q，分别表示彩灯的数量和操作的次数。

第二行包含 NN 个整数，表示彩灯的初始亮度。

接下来 QQ 行每行包含一个操作，格式如下：

l r x，表示将区间 l∼rl∼r 的彩灯的亮度 +x+x。

1≤N,Q≤5×1051≤N,Q≤5×105，0≤ai≤1090≤ai​≤109，1≤l≤r≤N1≤l≤r≤N，−109≤x≤109−109≤x≤109

输出描述：

输出共 11 行，包含 NN 个整数，表示每个彩灯的亮度。

输入与输出样式：

 

 代码显示：

import os
import sys

N, Q = map(int, input().split())
a = list(map(int, input().split()))
op = [0 for _ in range(N+1)]
for _ in range(Q):
  l, r, x = map(int, input().split())
  op[l-1] += x
  op[r] -= x

for i in range(1, N):
  op[i]+= op[i-1]
print(' '.join(str(max(a[i] + op[i], 0)) for i in range(N)))
#差分模板

import os
import sys

# 请在此输入您的代码
N,Q=map(int,input().split())
li=list(map(int ,input().split()))
for i in range(Q):
    l,r,x=map(int,input().split())
    for j in range(l-1,r):
      li[j]=li[j]+x
for i in li:
  print(max(i,0),end=' ')

注：

本题主要是利用差分法去求解问题，而第二块代码也可以运行出答案，但不符合题意。

题目描述 ：（解立方根-二分）

给定一个正整数 NN，请你求 NN 的立方根是多少。

输入描述：

第 11 行为一个整数 TT，表示测试数据数量。

接下来的 TT 行每行包含一个正整数 NN。

1≤T≤1051≤T≤105，0≤N≤1050≤N≤105。

输出描述：

输出仅一行，包含一个整数表示答案（答案保留 33 位有效数字）

输入与输出样式：

 

 代码显示：

import os
import sys

# 请在此输入您的代码
T=int(input())
for i in range(T):
  N=float(input()) 
  print('%.3f'%N**(1/3))