nowcoder 招生 排序 思維

招生

題目描述

小a去參加w大學的乙個招生專案.

除了小a,還有n個人報名了w大學的這個招生專案,而w大學只招收m個人.

每個人有乙個高考分和乙個校測分,分數都是非負整數，滿分都是p,分數都不大於p.

因為小a優異的競賽成績,w大學給了小a承諾,他將會校測給滿分.

然後每個人的最終得分為 高考分85% + 校測分15%.

最終得分從高到低排前m高的將被錄取,如果有同分,小a將優先被錄取.

求小a高考至少要考到多少分才能被w大學錄取.

第一行，三個正整數n,m,p.

後面n行，每行兩個正整數數ai,

bi

a_i,b_i

ai​,bi

​ ，分別表示第i個人的高考分和校測分。

一行乙個數，表示答案：小a高考至少要考多少分。

輸入

6 3 750

700 530

683 625

703 620

699 623

710 538

654 599

#include

#include
using
namespace std;
const
int n =
1e5+50;
struct nodenodes[n]
;int n,m,p;
void
solve()
sort
(nodes+
1,nodes+
1+n,
(const node& a,
const node& b));
double y = nodes[m]
.c;int x =
ceil
((y-p*
0.15)/
0.85);
//當時直接輸出的x導致wa了好幾發
cout<<
max(x,0)

}int
main()

nowcoder 塗色 思維題

塗色 題目描述 scimoon 做完模擬賽的簽到題之後就開始掛機了 他手上有乙個紙條，紙條被分割成 n 個格仔，scimoon 熱衷於填色遊戲，想要將紙條填成黑白的 我們形式化地認為，黑色格仔為 1 白色格仔為 0 scimoon 十分討厭在黑色的格仔後面填上白色，即不能出現 10 這樣的結構 sc...

nowcoder 雙棧排序

請編寫乙個程式，按公升序對棧進行排序 即最大元素位於棧頂 要求最多只能使用乙個額外的棧存放臨時資料，但不得將元素複製到別的資料結構中。給定乙個int numbers c 中為vector 其中第乙個元素為棧頂，請返回排序後的棧。請注意這是乙個棧，意味著排序過程中你只能訪問到第乙個元素。測試樣例 1,...

nowcoder 歸併排序

對於乙個int陣列，請編寫乙個歸併排序演算法，對陣列元素排序。給定乙個int陣列a及陣列的大小n，請返回排序後的陣列。測試樣例 1,2,3,5,2,3 6 1,2,2,3,3,5 歸併，分治。coding utf 8 class mergesort defmerge self,a,first,mid...