2019藍橋杯小貓喫魚解題

使用for循環,每次看看價錢是不是最划算,不是就加上一條魚,是也要加上這一條魚,每次還要加上保存的價錢

練習:遍歷、地推

#include <iostream>
using namespace std;
int main(){
	int n;
	cin >> n;
	int m1[n], m2[n];
	for(int i = 0; i < n; i++)
		cin >> m1[i] >> m2[i];
	//輸入當前買魚的錢和保存的錢
	int min = 9999999, t = 0;
	for(int i = 0; i < n; i++) {
		if(min > m1[i])
			min = m1[i];
		t = t + min; //上一條魚
		min = min + m2[i]; //保存
	}
	cout << t << endl;
	return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章