算法设计与编程 小杨的存储 题型:模拟题

84 阅读1分钟

赛氪OJ-专注于算法竞赛的在线评测系统 (saikr.com)

样例解析

第一个样例:

image.png

第二个样例:

image.png

code

存钱罐的编号是 :

0,1,2,3,4……n-1

天数的编号:

12345……,d
#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
int a[N]; //存钱罐  存钱顺序
int n, d, p;

int main() {

	scanf("%d%d", &n, &d);

	for (int i = 1; i <= d; i++) {
		cin >> p;
		//输入存钱罐编号,然后累加到该存钱罐
		a[p] += i;
	}

//依次输出每个存钱罐中的钱数
	for (int i = 0; i < n; i++) {
		cout << a[i] << " ";
	}
	return 0;
}

image.png