網易程式設計題 小易的英語軟體

2021-10-04 18:27:46 字數 1337 閱讀 9200

原題:

小易是班級的英語課代表, 他開發了一款軟體開處理他的工作。

小易的軟體有乙個神奇的功能,能夠通過乙個百分數來反應你的成績在班上的位置。「成績超過班級 …% 的同學」。

設這個百分數為 p,考了 s 分,則可以通過以下式子計算得出 p:

p = ( 分數不超過 s 的人數 - 1) 班級總人數

突然一天的英語考試之後,軟體突然罷工了,這可忙壞了小易。成績輸入這些對於字寫得又快又好的小易當然沒有問題,但是計算這些百分數……這龐大的資料量嚇壞了他。

於是他來找到你,希望他編乙個程式模擬這個軟體:給出班級人數 n,以及每個人的成績,請求出某幾位同學的百分數。

資料結構

vec對映:存放所有同學id以及成績。

sort_vec陣列:存放所有同學id以及成績,然後根據學生成績從小到大排序。

m對映:存放成績以及成績超過班級百分比。

生成答案:

vec對映儲存原始同學的資料,方便根據同學id查詢成績。利用sort_vec陣列對同學成績進行排序。利用排好序的sort_vec陣列計算每個成績所對應的成績超過班級百分比,存放到m對映中。

答案獲取的過程

假設詢問同學id。

vec[id]獲取同學成績

m[vec[id]]獲取同學成績所對應的成績超過班級百分比,這就是答案

#include

#include

#include

#include

using

namespace std;

intcmp

(const pair<

int,

double

>

&a,const pair<

int,

double

>

&b)int

main()

sort

(sort_vec.

begin()

, sort_vec.

end(),

&cmp)

; map<

int,

double

> m;

for(

int i =

0; i < sort_vec.

size()

;++i)

int q;

cin >> q;

for(

int i =

0; i < q;

++i)

return0;

}

網易 小易的字典

1.須知 在計算機中,兩個字串比較大小,是按照從左到右的順序進行比較的,如果第一位相等,就比較第二位,直至有一位可以比較出大小出來,就不再進行比較。2.題目描述 小易字典內的每個單詞都包含n個 a 和m個 z 並且所有單詞按照字典序排列。小易現在希望你能幫他找出第k個單詞是什麼?3.尋找規律 當n ...

2016網易筆試程式設計題

有 n 個學生站成一排,每個學生有乙個能力值,牛牛想從這 n 個學生中按照順序選取 k 名學生,要求相鄰兩個學生的位置編號的差不超過 d,使得這 k 個學生的能力值的乘積最大,你能返回最大的乘積嗎?每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n 1 n 50 表示學生的個數,接下...

2019網易實習程式設計題筆試

牛牛總是睡過頭,所以他定了很多鬧鐘,只有在鬧鐘響的時候他才會醒過來並且決定起不起床。從他起床算起他需要x分鐘到達教室,上課時間為當天的a時b分,請問他最晚可以什麼時間起床 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個正整數,表示鬧鐘的數量n n 100 接下來的n行每行包含兩個整...