題目描述
不同的雪花往往有不同的形狀。在北方的同學想將雪花收集起來，作為禮物送給在南方的同學們。一共有n個時刻，給出每個時刻下落雪花的形狀，用不同的整數表示不同的形狀。在收集的過程中，同學們不希望有重複的雪花。你可以從任意 a時刻開始，在 b時刻停止。a到 b時刻中間的雪花也都將被收集。他們希望收集的雪花最多。
輸入格式
第一行乙個正整數 ；
第 2行n個非負整數表示n個時刻雪花的形狀。
輸出格式
最多能收集雪花的數量。
樣例輸入樣例
51 2 3 2 1
輸出樣例
3
#includeusing namespace std;
int a[1000005];
mapm;
int main()
else m[a[i]]=1; //否則直接打標記即可
ans=max(ans,i-j+1);
} printf("%d",ans);
return 0;
}
To Heart 題解 戳西瓜
請不要吝嗇你的點讚！有 n 個西瓜，編號為0 到 n 1，每個西瓜上都標有乙個數字，這些數字存在陣列 nums 中。現在要求你戳破所有的西瓜。每當你戳破乙個西瓜 i 時，你可以獲得 nums left nums i nums right 個硬幣。這裡的 left 和 right 代表和 i 相鄰的兩...
To Heart 題解 內需消費
題目鏈結 首先，我們先假設這道題不需要修改物價，那麼我們如何找到最好的情況呢？差分。如下數列 1 4 3 5 2很容易觀察出，在第乙個商店到第二個商店中，我們最多可以賺3元，在第乙個商店進貨，第二個商店賣出。但是在第二個商店到第三個商店的途中，我們不能賺錢。因為第二個商店的 比第三個商店的 的 大，...
To Heart 題解 內需消費
題目鏈結 首先，我們先假設這道題不需要修改物價，那麼我們如何找到最好的情況呢？差分。如下數列 1 4 3 5 2很容易觀察出，在第乙個商店到第二個商店中，我們最多可以賺3元，在第乙個商店進貨，第二個商店賣出。但是在第二個商店到第三個商店的途中，我們不能賺錢。因為第二個商店的 比第三個商店的 的 大，...