哪位同學最優秀

2021-07-12 02:48:01 字數 2608 閱讀 6721

每份簡歷都有乙個對應的 id,編號從 1 開始,依次從第乙份簡歷到最後乙份簡歷。boss 會從簡歷裡抽掉 m 份簡歷,每次他會唸乙個他認為不夠吉利的數字 numi,然後從第乙份簡歷開始數,數到第 numi 份時,就會把對應的簡歷抽調,接著念下乙個數字。抽掉 m 份簡歷後,boss 從剩餘的簡歷中,取出最中間的乙份簡歷,然後點點頭念道:「我相信這位同學一定最優秀,哈哈」。

現在蒜頭君想知道這份簡歷的 id 是多少,聰明的你能幫他算出來嗎?

輸入格式

第一行輸入兩個正整數 n 和 m(1 <= m < n <= 103)。第二行輸入 m 個整數 numi(1 <= numi <= 103),表示 boss 依次念出來的數字。

保證 n - m 是奇數,輸入的 numi 保證小於等於當前剩餘簡歷數量。

輸出格式

輸出為一行, 輸出 boss 認為最優秀的同學的 id 是多少。

樣例輸入

7 2

2 4

樣例輸出

4 提示資訊

開始序列是:1 2 3 4 5 6 7, 抽掉第 2 份簡歷後的序列是:1 3 4 5 6 7, 抽掉第 4 份簡歷後的序列是:1 3 4 6 7。 最後簡歷裡最中間的是 id 為 4 的簡歷。 請用單鏈表解決這道難題。

編譯超時—————————————————————————————

using namespace std;

#include

class node

};class linklist

void insert(node *node,int

index)

if(head==null)

if(index==0)

node *current_node=head;

int count=0;

while(current_node->next!=null&&countif(count==index-1)

return;

}void delete_node(int

index)

node *current_node = head;

int count = 0;

if (index == 0)

while (current_node->next != null && count < index -1)

if (count == index - 1 && current_node->next != null)

}int search(int

index)

node *current_node=head;

int count=0;

while(current_node->next!=null&&countif(count==index&¤t_node!=null)

return -2;

}void show()

coutreturn len;

}};void main()

//linklist->show();

for(int j=0;j>key[j];

linklist->delete_node(key[j]-1);

//linklist->show();

}int count=n-m;

coutusing namespace std;

#include

class node

};class linklist

void insert(node *node,int

index)

if(head==null)

if(index==0)

node *current_node=head;

int count=0;

while(current_node->next!=null&&countif(count==index-1)

return;

}void delete_node(int

index)

node *current_node = head;

int count = 0;

if (index == 0)

while (current_node->next != null && count < index -1)

if (count == index - 1 && current_node->next != null)

}int search(int

index)

node *current_node=head;

int count=0;

while(current_node->next!=null&&countif(count==index&¤t_node!=null)

return -2;

}void show()

coutreturn len;

}};int main()

//linklist->show();

for(int j=0;jint i;

cin>>i;

linklist->delete_node(i-1);

//linklist->show();

}int count=n-m;

cout0;}

最優秀的ajax框架 轉

十大ajax框架 排名不分先後 no1 prototype 特點 乙個非常優雅的js庫,定義了js的物件導向擴充套件,dom操作api,事件等等,之上還有rico script.aculo.us實現一些js元件功能和效果 尚不夠完善 以prototype為核心,形成了乙個外圍的各種各樣的js擴充套件...

8 個最優秀的 Android Studio 外掛程式

android studio是目前google官方設計的用於原生android應用程式開發的ide。基於jetbrains的intellij idea,這是google i o 2013第乙個宣布的作為eclipse的繼承者,深受廣大android社群的歡迎。在經過漫長的測試階段後,最終版本於去年1...

8 個最優秀的 Android Studio 外掛程式

android studio是乙個功能全面的開發環境,裝備了為各種裝置 從智慧型手錶到汽車 開發android應用程式所需要的所有功能。不但總是有改進的餘地,android studio還提供了對第三方外掛程式的支援,下面本文將列出一些最有用的外掛程式。如果你想使用android模擬器更快地執行應用...