0
点赞
收藏
分享

微信扫一扫

HTML静态网页成品作业(HTML+CSS)——游戏战地介绍设计制作(4个页面)

尤克乔乔 2024-08-22 阅读 7

一、问题描述

二、解答

详见代码:

#include<iostream>
using namespace std;
int main()
{
	int n, N;
	cin >> n >> N;
	int A[201] = { 0 };
	for (int i = 1; i <= n; i++)
	{
		cin >> A[i];
	}
	int f[10000000] = { 0 };
	int num[201] = { 0 };//该数组作用是统计f(x)相同值的个数,便于后面求和的计算
	int sum = 0;
	for (int i = 0; i <n; i++)//从A[0]到A[n-1]
	{
		
	for (int j = A[i]; j< A[i+1]; j++)//注意j的起始与结束条件
	{	
			f[j] = i ;
			num[i]++;
	} 

	//sum += i * num[i];
	}
	//别忘了x开始大于A的情况!!!
	for (int j = A[n]; j < N; j++)
    //因为会有N>n的情况,所以最好单独讨论,即大于A[n]后的f的值都是n
	{
		f[j] = n;
		num[n]++;
	}
	for (int i = 0; i <= n; i++)
	{
		sum += i * num[i]++;//最后相加即可
	}
	cout << sum << endl;
	return 0;
}
举报

相关推荐

0 条评论