python 位元組跳動 [程式設計題] 使用者喜好
第一次做這種自己要讀取輸入的題 淚崩!本來能十幾分鍾做完的題目,結果用了一小時
import bisect
num=int(input())
l1=list(input().split())
dict1={}
for i in range(num):
c=l1[i]
if c in dict1:
dict1[c].append(i+1)
else:
dict1[c]=[i+1]
n2=int(input())
while n2>0:
n2-=1
list2=list(input().split())
l= int(list2[0])
r=int(list2[1])
k=list2[2]
if k not in dict1:
print(0)
continue
data=dict1[k]
rc=bisect.bisect_right(data,r)
lc=bisect.bisect_left(data,l)
print(rc-lc)
相關推薦
python 位元組跳動 [程式設計題] 使用者喜好
第一次做這種自己要讀取輸入的題 淚崩!本來能十幾分鍾做完的題目,結果用了一小時 import bisect num=int(input()) l1=list(input().split()) dict1={} for i in range(num): c=l1[i] if
位元組跳動程式設計題
第一題 延禧攻略 皇宮之中,乾隆皇帝嬪妃眾多,分為多派,經常互相爭寵,乾隆皇帝正為此發愁, 他請魏瓔珞替他想想辦法,希望後宮之中儘可能少的分派。 魏瓔珞把後宮中的眾多嬪妃叫來,每位嬪妃將自己要好的姐妹名字寫在一張字條上。 只要名單中有對方名字,就表示想與對方交好,則分
Python和Java程式設計題(二)
題目:古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少? 兔子的規律為數列1,1,2,3,5,8,13,21.... 觀察規律,可以發現,自從第三個月開始,每個月的兔子總數為前兩個月兔子總數之和。 Java實現
計算機二級python指導用書程式設計題答案
個人手寫,歡迎指正 更新中。。。 #!/user/bin/env python #-*- coding:utf-8 -*- #author:M10 import random #3-1輸入整數,輸出百分位及以上的數字 ''' s = input("輸入整數哦")
MOOC嵩天python期末測試程式設計題彙總
2-1 快樂數字def snum(num): strnum = str(num) sum = 0 b = [int(x) for x in strnum] for i i
位元組跳動2018校招演算法方向(第一批)(程式設計題詳解)
程式設計題1: P為給定的二維平面整數點集。定義 P 中某點x,如果x滿足 P 中任意點都不在 x 的右上方區域內(橫縱座標都大於x),則稱其為“最大的”。求出所有“最大的”點的集合。(所有點的橫座標和縱座標都不重複, 座標軸範圍在[0, 1e9) 內) 如下圖:實心點為
迅雷2018演算法工程師-程式設計題-python
1. 用x,y表示一個整數範圍區間,現在輸入一組這樣的範圍區間(用空格隔開),請輸出這些區間的合併。 輸入描述: 一行整數,多個區間用空格隔開。區間的逗號是英文字元。 輸出描述: 合併後的區間,用過空格隔開,行末無空格 ''' 1.首先按照x元素排序,把第一個區間存入
劍指offer程式設計題python實現(第2題)替換空格
題目:替換空格 題目描述: 請實現一個函式,將一個字串中的每個空格替換成“%20”。 例如,當字串為We Are Happy.則經過替換之後的字串為We%20Are%20Happy。 python實現思路: 本題的實現思路很多,首先python中提供了很多處理字串的方法,替換字串直接
劍指offer程式設計題python實現(第16題)合併兩個排序的連結串列
劍指offer程式設計題python實現(第16題)合併兩個排序的連結串列 題目描述 輸入兩個單調遞增的連結串列, 輸出兩個連結串列合成後的連結串列, 當然我們需要合成後的連結串列滿足單調不減規則。 '''題目描述 輸入兩個單調遞增的連結串列, 輸出兩個連結串列合成後的連結串列, 當然我們需
"位元組跳動杯"2018中國大學生程式設計競賽-女生專場(ing)
1002. 口算訓練 題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=6287 Problem Description 小Q非常喜歡數學,但是他的口算能力非常弱。因此他找到了小T,給了小T一個長度為n的正整數序列a1,a2,...,an,
位元組--程式設計題
編寫一個擷取字串的函式,輸入為一個字串和位元組數,輸出為按位元組擷取的字串, 但要保證漢字不被擷取半個,如“我 ABC”,4,應該擷取“我 AB”,輸入“我 ABC 漢 DEF”,6,應該輸出“我 ABC”,而不是“我 ABC+漢的半個”。 思路: – utf-8中,一個字母用
python 程式設計題
輸入一個任意長度的整形陣列,把它分成兩個陣列,要求使得這兩個陣列各自的和相同,如果不能相同,做到差距(各自之和的差的絕對值)最小,如果有多個解決方案,返回任意一個就行 import copy def incomplete_solution(arr): &n
莫使金樽空對月-位元組跳動軟體測試開發工程師一面演算法題
給出兩個字串,求出兩個字串的最長公共子串 心塞塞,一面之後沒有進入二面,菜是原罪。 #include<iostream> #include<string> using namespace std; int main() { string a, b;
python 解答科大訊飛-爭吵程式設計題
程式設計題目如下(原文:https://blog.csdn.net/Mr_Police/article/details/84780774 ): 時間限制:C/C++語言2000MS;其他語言4000MS 記憶體限制:C/C++語言65536KB;其他語言589824KB 題目描述:
python考試程式設計題
3. a: while True: s = raw_input('變數名為:') if s == 'exit': print '退出' break #判斷是否由字母或下劃線組成 if s[0].isalpha(
位元組跳動第四場筆試演算法題——簡化路徑
題目 一個unix格式的路徑, 將其簡化 例如 /a/ //簡化結果為: /a /a/././b/../../c 簡化結果為:/c 我的答案 看到這種字串一類的題目, 就忍不住想用正則表示
Python 入門程式設計題(二)
Python 入門程式設計題:11-20 本系列部落格都是一些比較簡單的題目,適合新手,因為我就是新手~非常歡迎大家一起討論,讓我們一起進步! 11、題目:兩個 3 行 3 列的矩陣,實現其對應位置的資料相加,並返回一個新矩陣: X = [[12,7,3], [4,5
Python 入門程式設計題(二)答案
Python 入門程式設計題:11~20(答案) 提示:最好還是先思考,先編寫,再看答案哦 ^_^ 11. X = [[12,7,3], [4,5,6], [7,8,9]] Y = [[5,8,1], [6,7,3], [4,5,9]] resul
Python 入門程式設計題(一)答案
Python 入門程式設計題:1~10(答案) 提示:最好還是先思考,先編寫,再看答案哦 ^_^ 1. for i in range(1, 5): for j in range(1,5): for k in range(1, 5): if i != j and j!= k
Python 入門程式設計題(一)
Python 入門程式設計題:1~10 本系列部落格都是一些比較簡單的題目,適合新手,因為我就是新手~非常歡迎大家一起討論,讓我們一起進步! 1、題目:有四個數字:1、2、3、4,能組成多少個互不相同且無重複數字的三位數?各是多少? 程式分析:可填在百位、十位、個位的數字都是