農夫約翰的n只奶牛排成了一條直線，每只奶牛都有乙個特定的標識序號，從左到右第i只奶牛的編號是bi。
約翰認為他的奶牛佇列中存在某段連續區間都是相同序號的，那他的佇列就非常的美觀。為了創造這樣的乙個連續區間，約翰決定將某個特定的序號的奶牛全部剔除佇列。
請幫助約翰計算出通過選擇除去某個特定序號的全部奶牛後，所剩下的佇列中連續的有相同序號的奶牛的最大區間。
第一行乙個正整數n，表示奶牛的數量。
第2行到第n+1行，每行乙個非負整數，表示從左到右每只奶牛的序號。
只有一行乙個整數，表示連續的有相同序號的奶牛的最大區間中奶牛的數量。
9
2 7
3 7
7 3
7 5
7
43737
5797
3737
5792
3352
7373
7579
2777
57
#include
#include
using
namespace std;
int n,a[
1000000
],t,sum,num,b[
10000];
bool p[
1000001];
intmain()
}int ans=0;
ans++
;//第乙個本身
for(
int i=
1;i<=t;i++)/
for(
int j=
1;j<=n;j++)if
(a[j]
==b[i]
)continue
;//如果在乙個點，continue
else
if(a[j]
==sum)
//求最長的奶牛「群」
else sum=a[j]
,num=1;
//重新計
printf
("%d"
,ans)
;//輸出
}
排隊的奶牛 暴力
description n只奶牛排成了一條直線，從左到右第i只奶牛的編號是bi。將某個特定的序號的奶牛全部剔除佇列，通過選擇除去某個特定序號的全部奶牛後，輸出所剩下的佇列中連續的有相同序號的奶牛的最大區間。input 第一行乙個正整數n，表示奶牛的數量。第2行到第n 1行，每行乙個非負整數，表示從左...
USACO 奶牛排隊
題目 給出乙個只含有1,2,3的數字序列，問最少交換多少次才能將之變為遞增數列。解 注意到只有1,2,3，我們只要將1,3交換到自己的應在位置上那麼排序就已經完成了。需要交換的有幾種，記 a x,y 表示x在應該是y的位置上的 a i 的個數，那麼我們優先交換a 1,3 和a 3,1 裡的數字，一次...
COGS1212 奶牛排隊
奶牛在熊大媽的帶領下排成了一條直隊。顯然，不同的奶牛身高不一定相同 現在，奶牛們想知道，如果找出一些連續的奶牛，要求最左邊的奶牛a是最矮的，最右邊的b是最高的，且b高於a奶牛，中間如果存在奶牛，則身高不能和a b奶牛相同。問這樣的奶牛最多會有多少頭？從左到右給出奶牛的身高，請告訴它們符合條件的最多的...