離散化 洛谷1097

2021-08-30 11:33:10 字數 511 閱讀 8737

題目:

某次科研調查時得到了nn個自然數,每個數均不超過1500000000(1.5 \times 10^9)1500000000(1.5×109)。已知不相同的數不超過1000010000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。

**:

#include #include #include using namespace std;

const int maxs=200000;

int a[maxs+5],t[maxs+5],h[maxs+5],k[maxs+5];

int main()

sort(t+1,t+n+1);//排序

tot=unique(t+1,t+1+n)-t-1;//去重

memset(h,0,sizeof(h));

for (i=1;i<=n;i++)

for (i=1;i<=tot;i++)

return 0;

}

離散化 洛谷 P1097 統計數字

這個是可以處理重複元素的離散化方式 所以才可以用來解這道題 include include include include include include include include include include include include define inf 0x3f3f3f3f us...

洛谷P2070 離散化區間

題目傳送門 p2070 刷牆 思路1 題解原鏈結 farmer john已經設計了一種方法來裝飾穀倉旁邊的長柵欄 把柵欄認為是一根一維的線 他把乙隻畫刷綁在他最喜愛的奶牛bessie身上,之後就去喝一杯冰水,而bessie隔著柵欄來回走,當她走過某個地方,這裡的一段柵欄就被刷上了塗料。bessie從...

洛谷 1097 統計數字

這道題目就是一道很為簡單的模擬題。但是,我從做這道題中,發現了一種思維的轉換。對於簡單的題目,不應該想的太過於糾纏。雖然都能做對,但是map的做法最慢,hash較快,而用類似單調佇列的思想的模擬看起來見簡潔,跑得也最快 如下可以什麼都不管,將a陣列排序 從小到大 顯然是乙個單調的佇列,而我們只需要比...