技術標籤：練習題目演算法資料結構c++

CSP202012-1 期末預測之安全指數

• • 題目
  • 演算法分析
  • 完整程式碼

題目

題目可以在CSP的官網上找到喲！

演算法分析

題目看上去花裡胡哨的，還用到了啟用函式，其實簡化後就是：給出n組資料，每一組資料有兩個引數，一個是第 i項指標的重要程度，另一個是小菜同學在該項的得分。而我們要做的就是對這n組中的連個引數相乘並求和。如果最終的求和大於0，則直接輸出這個結果；如果最終的求和小於等於0，則輸出0即可。還是很簡單的喲！

完整程式碼

#include<iostream>
#include<cstdio>
#pragma warning (disable:4996)
 

using namespace std;
int n;
int w[200000], score[200000];
int main()
{
	freopen("in.in", "r", stdin);
	freopen("out.out", "w", stdout);
	int i, j;
	cin >> n;
	for (i = 1; i <= n; i++)
		cin >> w[i] >> score[i];
	int sum = 0;
	for (i = 1; i <= n; i++
 
)
		sum = sum + w[i] * score[i];
	if (sum > 0) cout << sum;
	else cout << "0";
	return 0;
}