• 描述
• 提交
• 自定義測試

問題描述

依次讀入 N(0 < N < 1,000,000)個整數( <=2×109

)，計算每個數是第幾次出現。

樣例輸入

10 10 30 20 1 1 30 30 20 2 1

樣例輸出

1 1 1 1 2 2 3 2 1 3

限制和約定

時間限制：1s

空間限制：128MB

#include<cstdio> #include<cmath> using namespace std; int p=1000007,a[1000001]={0},first[1000008]={0},next[1000001],noat[1000001]; int main() {int n;scanf("%d",&n);for(int i=1;i<=n;i++){bool found=false;scanf("%d",&a[i]);int s=a[i]%p;for(int j=first[s];j>0;j=next[j]){if(a[i]==a[j]){found=true;noat[i]=noat[j]+1;noat[j]++;break;}}if(found==false) {next[i]=first[s];first[s]=i;}printf("%d ",noat[i]+1);}return 0; }

?

轉載于:https://www.cnblogs.com/hfang/p/11240025.html

總結

以上是生活随笔為你收集整理的出现次数 哈希表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。