B3867 [GESP202309 三级] 小杨的储蓄 题解

题目描述小杨共有 N 个储蓄罐编号从 0 到 N−1。从第 1 天开始小杨每天都会往存钱罐里存钱。具体来说第 i 天他会挑选一个存钱罐 ai​并存入 i 元钱。过了 D 天后他已经忘记每个储蓄罐里都存了多少钱了你能帮帮他吗输入格式输入 2 行第一行两个整数 N,D第二行 D 个整数其中第 i 个整数为 ai​保证 0≤ai​≤N−1。每行的各个整数之间用单个空格分隔。保证 1≤N≤1,0001≤D≤1,000。输出格式输出 N 个用单个空格隔开的整数其中第 i 个整数表示编号为 i−1 的存钱罐中有多少钱i1,⋯,N。输入输出样例输入 #1复制2 3 0 1 0输出 #1复制4 2输入 #2复制3 5 0 0 0 2 0输出 #2复制11 0 4说明/提示样例解释 1小杨在第 1 天、第 2 天、第 3 天分别向 0 号、 1 号、 0 号存钱罐存了 1 元钱、 2 元钱、 3 元钱因此 0 号存钱罐有 134 元钱而 1 号存钱罐有 2 元钱。代码#includebits/stdc.h using namespace std; int a[1000005]; int main(){ int n,m,x; cinnm; for(int i1;im;i){ cinx; a[x]i; } for(int i0;in-1;i){ couta[i] ; } return 0; }