【題目描述】
已知乙個已經從小到大排序的陣列,這個陣列的乙個平台(plateau)就是連續的一串值相同的元素,並且這一串元素不能再延伸。例如,在 1,2,2,3,3,3,4,5,5,6中1,2−2,3−3−3,4,5−5,6都是平台。試編寫乙個程式,接收乙個陣列,把這個陣列最長的平台找出來。在上面的例子中3−3−3就是最長的平台。
【輸入】
第一行有乙個整數n,為陣列元素的個數。第二行有n個整數,整數之間以乙個空格分開。
【輸出】
輸出最長平台的長度。
【輸入樣例】
101 2 2 3 3 3 4 5 5 6
【輸出樣例】
3方法一:陣列方式,未知數組大小,空間浪費
#include
#include
using
namespace std;
intmain()
}else
temple=num[i];}
cout << count_max << endl;
return0;
}
方法二:非陣列方式,節省空間
#include
#include
using
namespace std;
intmain()
}else
temple=num;
} cout << count_max << endl;
return0;
}
資訊學奧賽一本通(C 版)
資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...
資訊學奧賽一本通C 語言 1215 迷宮
題目描述 一天extense在森林裡探險的時候不小心走入了乙個迷宮,迷宮可以看成是由n n的格點組成,每個格點只有2種狀態,和 前者表示可以通行後者表示不能通行。同時當extense處在某個格點時,他只能移動到東南西北 或者說上下左右 四個方向之一的相鄰格點上,extense想要從點a走到點b,問在...
資訊學奧賽一本通C 語言 1216 紅與黑
題目描述 有一間長方形的房子,地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上,只能向相鄰的黑色瓷磚移動。請寫乙個程式,計算你總共能夠到達多少塊黑色的瓷磚。輸入 包括多個資料集合。每個資料集合的第一行是兩個整數w和h,分別表示x方向和y方向瓷磚的數量。w和h都不超過20。在接下來的...