小杨的储蓄

[GESP202309 三级] 小杨的储蓄

题目描述

小杨共有 $N$ 个储蓄罐，编号从 $0$ 到 $N-1$。从第 $1$ 天开始，小杨每天都会往存钱罐里存钱。具体来说，第 $i$ 天他会挑选一个存钱罐 $a_i$，并存入 $i$ 元钱。过了 $D$ 天后，他已经忘记每个储蓄罐里都存了多少钱了，你能帮帮他吗？

输入格式

输入 $2$ 行，第一行两个整数 $N,D$；第二行 $D$ 个整数，其中第 $i$ 个整数为 $a_i$（保证 $0\le a_i\le N-1$）。

每行的各个整数之间用单个空格分隔。

保证 $1\le N\le 1,000$；$1\le D\le 1,000$。

输出格式

输出 $N$ 个用单个空格隔开的整数，其中第 $i$ 个整数表示编号为 $i-1$ 的存钱罐中有多少钱（$i=1,\cdots ,N$）。

样例 #1

样例输入 #1

2 3
0 1 0

样例输出 #1

4 2

样例 #2

样例输入 #2

3 5
0 0 0 2 0

样例输出 #2

11 0 4

提示说明

样例解释 1：

小杨在第 $1$ 天、第 $2$ 天、第 $3$ 天分别向 $0$ 号、 $1$ 号、 $0$ 号存钱罐存了 $1$ 元钱、 $2$ 元钱、 $3$ 元钱，因此 $0$ 号存钱罐有 $1+3=4$ 元钱，而 $1$ 号存钱罐有 $2$ 元钱。

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
const ll N=1e7+10;
ll a[N];

int main()
{
    ll n,d;
    cin>>n>>d;

    for(ll i=0;i<d;i++)
    {
        ll op;
        cin>>op;
        a[op]+=i+1;
    }

    for(ll i=0;i<n;i++)
        cout<<a[i]<<" ";
    
    return 0;
}