網易春招筆試題2017 3 25程式設計題（ios）

第一大題，雙核處理，我不知道什麼是什麼型別的題，40%，有些東西沒考慮到

[程式設計題] 雙核處理

一種雙核cpu的兩個核能夠同時的處理任務，現在有n個已知資料量的任務需要交給cpu處理，假設已知cpu的每個核1秒可以處理1kb，每個核同時只能處理一項任務。n個任務可以按照任意順序放入cpu進行處理，現在需要設計乙個方案讓cpu處理完這批任務所需的時間最少，求這個最小的時間。

輸入描述:

輸入包括兩行：
第一行為整數n(1 ≤ n ≤ 50)
第二行為n個整數length[i](1024 ≤ length[i] ≤ 4194304)，表示每個任務的長度為length[i]kb，每個數均為1024的倍數。

輸出描述:

輸出乙個整數，表示最少需要處理的時間

輸入例子:

3072 3072 7168 3072 1024

輸出例子:

#include

using

namespace

std;

bool

cmp(

inta,

intb)

intmain()

sort

(length, length+n,

cmp);

for(

inti=0;i

sort

(sum, sum+n,

cmp);

cout

]<<

endl;

} 第二大題是乙個格式題，消除重複元素，簡單

[程式設計題] 消除重複元素

小易有乙個長度為n序列，小易想移除掉裡面的重複元素，但是小易想是對於每種元素保留最後出現的那個。小易遇到了困難,希望你來幫助他。

輸入描述:

輸入包括兩行：
第一行為序列長度n(1 ≤ n ≤ 50)
第二行為n個數sequence[i](1 ≤ sequence[i] ≤ 1000)，以空格分隔

輸出描述:

輸出消除重複元素之後的序列，以空格分隔，行末無空格

輸入例子:

100 100 100 99 99 99 100 100 100

輸出例子:

99 100

#include

using

namespace

std;

intmain()

for(int

i=n-

1;i>=

0;i--)

} for

(inti=0

;i }

for(inti=0

;i1;i++)

cout

]<<

endl;

} 第三大題。。。幼兒園排序，都是淚，沒提交，不過估計還是會有一些資料可能沒考慮到。

好了，去牛客網提交了下，百分之八十ac，也不知道筆試過了沒有，我怕估計是跪了。

[程式設計題] 調整隊形

在幼兒園有n個小朋友排列為乙個隊伍，從左到右乙個挨著乙個編號為(0~n-1)。其中有一些是男生，有一些是女生，男生用'b'表示，女生用'g'表示。小朋友們都很頑皮，當乙個男生挨著的是女生的時候就會發生矛盾。作為幼兒園的老師，你需要讓男生挨著女生或者女生挨著男生的情況最少。你只能在原隊形上進行調整，每次調整只能讓相鄰的兩個小朋友交換位置，現在需要盡快完成隊伍調整，你需要計算出最少需要調整多少次可以讓上述情況最少。例如：

ggbbg -> ggbgb -> gggbb

這樣就使之前的兩處男女相鄰變為一處相鄰，需要調整隊形2次

輸入描述:

輸入資料報括乙個長度為n且只包含g和b的字串.n不超過50.

輸出描述:

輸出乙個整數，表示最少需要的調整隊伍的次數

輸入例子:

ggbbg

輸出例子:

#include

using

namespace

std;

intmain()

} first=i+1;

while

(str[j-

1]==str[j])

} if

(str[j]!=str[i+1])

else

if(str[j-

1]!=str[i+1])

if(i>=j-1)

str[i+

1]=str[i];

count+=second-first;

} cout< }

網易春招筆試題2017 3 25程式設計題（ios）

網易春招筆試題

網易2017春招筆試題（2）

網易2017春招筆試題（3）

網易春招筆試題2017 3 25程式設計題（ios）

網易春招筆試題

網易2017春招筆試題（2）

網易2017春招筆試題（3）

相關推薦