我們可以列舉n*n種情況，算出每一種情況裡面的最大值和最小值，如果最大值-最小值+1等於列舉的當前情況的長度，那麼當前情況就可以構成乙個連續數。
#include #include #include #include #include using namespace std;
const int maxn = 10002;
const int inf = 0x3f3f3f3f;
int a[maxn],ans[maxn];
mapmap;
int main()
{ int n,m,t=1;
while(scanf("%d%d",&n,&m) !=eof)
{ memset(ans,0,sizeof(ans));
int max,min;
for(int i=0; i
hdu5247 找連續數
problem description 小度熊拿到了乙個無序的陣列，對於這個陣列，小度熊想知道是否能找到乙個k 的區間，裡面的 k 個數字排完序後是連續的。現在小度熊增加題目難度，他不想知道是否有這樣的 k 的區間，而是想知道有幾個這樣的 k 的區間。input 輸入包含一組測試資料。第一行包含兩個...
hdu 5247 找連續數
problem description 小度熊拿到了乙個無序的陣列，對於這個陣列，小度熊想知道是否能找到乙個k 的區間，裡面的 k 個數字排完序後是連續的。現在小度熊增加題目難度，他不想知道是否有這樣的 k 的區間，而是想知道有幾個這樣的 k 的區間。input 輸入包含一組測試資料。第一行包含兩個...
hdu5247找連續數
小度熊拿到了乙個無序的陣列，對於這個陣列，小度熊想知道是否能找到乙個k 的區間，裡面的 k 個數字排完序後是連續的。現在小度熊增加題目難度，他不想知道是否有這樣的 k 的區間，而是想知道有幾個這樣的 k 的區間。input 輸入包含一組測試資料。第一行包含兩個整數n，m，n代表陣列中有多少個數字，m...