樣例：input
72 2 2 1 1 2 2
output
4input
61 2 1 2 1 2
output
2input
92 2 1 1 1 2 2 2 2
output
6這題用滑窗的思想解決。具體細節和注釋都在**裡。
#include
using
namespace std;
int a[
100100];
int number[3]
;int n;
intmain()
int left=
0,right=0;
for(
int i=
0;i<
3;i++
) number[a[left]]++
;int temp=a[left]
;//temp儲存的是當前的壽司種類
int maxx=0;
//儲存當前最長序列長度
while
(right
else}}
}else}}
}else
} cout<
}
Week11 作業 D 必做題11 4
一 題目描述 題面 東東和他的女朋友 幻想的 去壽司店吃晚餐 在夢中 他發現了乙個有趣的事情，這家餐廳提供的 n 個的壽司被連續的放置在桌子上 有序 東東可以選擇一段連續的壽司來吃 東東想吃鰻魚，但是東妹想吃金槍魚。核 平 起 見，他們想選擇一段連續的壽司 這段壽司必須滿足金槍魚的數量等於鰻魚的數量...
Week11 作業D 必做題11 4
東東和他的女朋友 幻想的 去壽司店吃晚餐 在夢中 他發現了乙個有趣的事情，這家餐廳提供的 n 個的壽司被連續的放置在桌子上 有序 東東可以選擇一段連續的壽司來吃 東東想吃鰻魚，但是東妹想吃金槍魚。核 平 起 見，他們想選擇一段連續的壽司 這段壽司必須滿足金槍魚的數量等於鰻魚的數量，且前一半全是一種，...
Week11作業 D 必做題11 4 模擬
東東和他的女朋友 幻想的 去壽司店吃晚餐 在夢中 他發現了乙個有趣的事情，這家餐廳提供的 n 個的壽司被連續的放置在桌子上 有序 東東可以選擇一段連續的壽司來吃 東東想吃鰻魚，但是東妹想吃金槍魚。核 平 起 見，他們想選擇一段連續的壽司 這段壽司必須滿足金槍魚的數量等於鰻魚的數量，且前一半全是一種，...