排隊的奶牛 暴力

2021-09-19 23:01:45 字數 797 閱讀 6308

>description

n只奶牛排成了一條直線,從左到右第i只奶牛的編號是bi。

將某個特定的序號的奶牛全部剔除佇列,通過選擇除去某個特定序號的全部奶牛後,輸出所剩下的佇列中連續的有相同序號的奶牛的最大區間。

>input

第一行乙個正整數n,表示奶牛的數量。

第2行到第n+1行,每行乙個非負整數,表示從左到右每只奶牛的序號。

>output

只有一行乙個整數,表示連續的有相同序號的奶牛的最大區間中奶牛的數量。

>sample input92

7377

3757

>sample output

4資料範圍:1<=n<=1000,奶牛序號的範圍是0到1000000。

>解題思路

直接暴力模擬

>**

#include

#include

#include

using namespace std;

int n,a[

1005

],ans,f,s;

bool yd[

1000005];

int main()

}printf

("%d"

,ans)

;return0;

}

暴力 排隊的奶牛

農夫約翰的n只奶牛排成了一條直線,每只奶牛都有乙個特定的標識序號,從左到右第i只奶牛的編號是bi。約翰認為他的奶牛佇列中存在某段連續區間都是相同序號的,那他的佇列就非常的美觀。為了創造這樣的乙個連續區間,約翰決定將某個特定的序號的奶牛全部剔除佇列。請幫助約翰計算出通過選擇除去某個特定序號的全部奶牛後...

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奶牛相同。問這樣的奶牛最多會有多少頭?從左到右給出奶牛的身高,請告訴它們符合條件的最多的...