使用C++的CCF-CSP满分解决方案 202112-1 序列查询

最新推荐文章于 2024-03-25 16:41:06 发布

原创最新推荐文章于 2024-03-25 16:41:06 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

CCF-CSP学习之路专栏收录该内容

12 篇文章

订阅专栏

本文提供了一道关于计算特定序列累计增量的C++编程竞赛题解决方案。通过读取输入序列并计算每个元素与前一个元素之间的增量来解决这个问题，同时考虑到给定阈值N的情况。该解决方案使用了标准C++库中的功能，并禁用了标准I/O同步以提高效率。

在这里插入图片描述

满分代码实现

#include <map>
#include <set> 
#include <queue>
#include <iostream>
#include <algorithm>
using namespace std;

class Solution {
public:
	void solve();
};

void Solution::solve() {
	vector<int> seq;
	seq.push_back(0);
	int n = 0, N = 0;
	cin >> n >> N;
	int tmp = 0;
	for  (int i = 0; i < n; i++) {
		cin >> tmp;
		seq.push_back(tmp);
	}
	int ans = 0, i = 0;
	for (; i < n; i++) {
		if (seq[i + 1] > N) {
			ans += (N - seq[i]) * i;
			break;
		}
		ans += (seq[i + 1] - seq[i]) * i;
	}
	if (i == n && seq[i] <= N) {
		ans += (N - seq[i]) * i;
	}
	cout << ans;
}

int main() {
	// 提高cin,cout的速度 
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	Solution solution;
	solution.solve();
	return 0;
}