熱身賽T1(這是乙個簽到題)

2021-10-12 17:31:26 字數 659 閱讀 2240

在一場比賽中,每道題都有乙個提交次數和通過次數,選手可以以此來觀察這道題的難度。

小湯認為當且僅當一道題的提交次數大於 k 次,且通過率(通過次數/提交次數)大於等於 50% 時,這道題是可做的,否則不可做。

現在給出 n 道題的提交次數和通過次數,小湯想問問你有幾題是可做的。

第一行乙個整數 t(1≤t≤10) ,表示測試資料組數。接下來包含 t 組測試資料。

對於每組測試資料,第一行輸入兩個整數 n,k(1≤n≤105,0≤k≤104)。

接下來輸入 n 行,每行兩個整數 a,b(0≤a≤b≤104) ,表示每道題的通過次數和提交次數。

對於每組測試資料,請輸出乙個數表示可做題的數量。

1

5 32 2

3 64 7

1 2887 901

水題直接上**!

#include

using

namespace std;

intmain()

} cout<}}

熱身賽T3(獎學金評定)

zpy 學習非常努力,想要評獎學金,而獎學金評定的一大標準就是績點 gpa 高低。單個科目的 gpa 的計算公式如下 f x min 5.0,x 45 0.1 其中 x 表示課程成績,眾所周知當 x 60 時 f x 0 在評定獎學金時用的是平均學分績點,簡而言之就是以學分為權重的績點。假設你考了三...

12 9 1 熱身賽總結

情況 0 4 一共開了4題 開始審題看榜,做過的比較多的。c題模擬,plato在寫,一直沒出。g題圖論 生成樹 z在寫,最後也沒出。之後,b題dp,p換題去寫,也沒出 其實看時間到要用n或者n logn的演算法,當時只有n 2的想法,如果是真實比賽不該去試的 最後是ac0題。賽後看了部分題解,d題是...

藍橋杯熱身賽

藍橋盃前的熱身賽,校內選拔賽,最基礎的程式設計練習 思維構造 分享給大家,也希望藍橋杯有個好成績 1.上電顯示時間為23時59分55秒,此後時間一直保持行走。10分 若跳到其他介面,按鍵按s1後,返回時間介面。其他介面類似 2.利用pcf8591模組測量電壓,幅值為 0v 5v 按下s2,顯示介面為...