1002 韓信點兵

2021-10-07 02:04:24 字數 873 閱讀 3325

時間限制: c/c++/pascal 1000 ms; others 2000 ms

記憶體限制: 256 mb

題目描述:

劉小邦給了韓小信一列有n個人的隊伍,隊伍中的每個人都有自己的能力值。為了作戰的方便,韓小信決定從隊伍中最多去掉乙個人,讓剩下的人排成乙個回文序列。你能幫韓小信判斷是否能滿足他的要求嗎?

輸入格式:

輸入包含多組樣例

每組樣例的第一行有乙個整數,代表隊伍的人數n

第二行輸入n個整數,代表n個人的能力值

輸出格式:

檢測輸入隊伍能否滿足韓小信的要求,能滿足則輸出 yes,否則輸出 no。(注意輸出時 yes 和 no 的大小寫)

樣例:inputcopy

51 2 3 2 1

61 1 2 2 3 3

51 2 2 3 1

outputcopy

yesno

yes資料範圍及提示

樣例解釋:

樣例1本身是回文序列,樣例2去掉任何數都不能成為回文序列,樣例3去掉3之後為回文序列

40%的資料滿足 1 < n < 5000

100%的資料滿足 1 < n < 100000

每個人的能力值都小於10^9

#include

using

namespace std;

int a[

100000];

intmain()

int b=1;

for(

int i=

0;i)else}}

if(b<0)

else cout<<

"yes"

<}return0;

}

韓信點兵python演算法 韓信點兵演算法

秦朝末年,楚漢相爭。一次,韓信將1500名將士與楚王大將李鋒交戰。苦戰一場,楚軍不敵,敗退回營,漢軍也死傷四五百人,於是韓信整頓兵馬也返回大本營。當行至一山坡,忽有後軍來報,說有楚軍騎兵追來。只見遠方塵土飛揚,殺聲震天。漢軍本來已十分疲憊,這時隊伍大譁。韓信兵馬到坡頂,見來敵不足五百騎,便急速點兵迎...

韓信點兵演算法

孫子算經 中給出這類問題的解法 三三數之剩二,則置一百四十 五五數之剩三,置六十三 七七數之剩二,置三十 並之得二百三十三,以二百一十減之,即得。凡三三數之剩一,則置七十 五五數之剩一,則置二十一 七七數之剩一,則置十五,一百六以上,以一百五減之,即得。用現代語言說明這個解法就是 首先找出能被5與7...

Problem A 韓信點兵

劉邦問韓信 你覺得我可以帶兵多少?韓信 最多十萬。劉邦不解的問 那你呢?韓信自豪地說 越多越好,多多益善嘛!劉邦半開玩笑半認真的說 那我不是打不過你?韓信說 不,主公是駕馭將軍的人才,不是駕馭士兵的,而將士們是專門訓練士兵的.某此戰役,韓信就帶15000名士兵上戰場廝殺,不幸,戰死些許士兵,但具體數...