每份簡歷都有乙個對應的 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模擬器更快地執行應用...