[Coursera]算法基础_Week8_二分与贪心_Q2

原创于 2015-12-14 20:00:30 发布 · 554 阅读

CC 4.0 BY-SA版权

本文展示了一个使用C++编写的程序实例，该程序利用结构体和向量来处理一系列数据。主要内容包括定义结构体用于存储特定类型的数据，通过循环结构遍历数据集合，并计算累积结果。此外，还介绍了如何使用标准输入输出进行数据交互。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <vector>
#include <string.h>
using namespace std;
struct Day {
	int C, Y;
	Day(int C_,int Y_):C(C_),Y(Y_){}
};
vector<Day> v;

int main() {
	int N, S;
	cin >> N >> S;
	for (int i = 1; i <= N; i++) {
		int Ci, Yi;
		cin >> Ci >> Yi;
		v.push_back(Day(Ci, Yi));
	}
	long int res = 0;
	vector<Day>::iterator i = v.end();
	while (i != v.begin()) {
		i--;
		vector<Day>::iterator j = i;
		if (j != v.begin()) {
			j--;
			if (i->C > j->C + S)
				res += (j->C + S)*i->Y;
			else
				res += i->C*i->Y;
		}
		else
			res += i->C*i->Y;
	}
	cout << res << endl;
	return 0;
}