一维数组训练营2(C++)——精灵的薪水

作者有话说：该题虽然字数较多，但难度较低，主要考察学生能否耐心解读完整题。

---

【Description】

众所周知，精灵是一个每月15号发薪水的种族。

现有N个精灵，编号为1~N，每个精灵初始可以获得一些水晶的薪水。

精灵女王会根据精灵们的表现来对薪水做调整，作为精灵国度的财务大使，你要根据女王的指示进行记账，并且随时可能会被女王提问一些问题。

精灵女王有以下几个指令操作：

1.将编号从L到R的精灵的水晶数加上C

2.将编号从L到R的精灵的水晶数取相反数

3.统计当前编号从L到01R的精灵的薪水和

4.统计当前编号从L到R的精灵的薪水众数(如果有多个众数，则输出最小的众数的编号)

另外，最后要求出薪水最低的精灵的编号，将他的薪水推迟到20号发放。

【Input】

第一行包含三个整数N、M ，分别表示精灵的总人数、精灵女王的操作总数。

第二行包含N个整数，表示编号为1~N的精灵的初始水晶数

接下来有M行输入，每行包含3个或4个整数，表示精灵女王的操作指令，规则如下：

操作1： 格式：1 L R C 含义：将区间[L,R]内每个数加上C

操作2： 格式：2 L R    含义：将区间[L,R]内每个数取相反数

操作3： 格式：3 L R    含义：输出区间[L,R]内所有数的和

操作4： 格式：4 L R    含义：输出区间[L,R]内所有数的众数(如果有多个众数，则输出最小的众数)

【Output】

输出包含若干行，行数等于操作3+操作4的总数+1

前若干行按顺序输出操作3和操作4要求输出的结果

最后一行，输出全部操作结束后，薪水最少的精灵的编号（如果有多个最小值，输出编号最小的）

【Sample Input 】

5 4

1 2 3 4 5

1 1 3 1

2 2 4

3 1 5

4 1 5

【Sample Output 】

-4

-4

3

【样例说明】

操作1之后，数列变成  2 3 4 4 5

操作2之后，数列变成  2 -3 -4 -4 5

操作3之后，求得的和为  2-3-4-4+5 = -4  输出-4

操作4之后，序列中的-4有两个，是为众数 输出-4

全部操作后，最小的数为-4，有两个，编号较小的是3，输出3

【数据范围】

对于80%的数据：N<=100，M<=100

对于100%的数据：N<=10000，M<=10000 ，-100000000<= C <=100000000，保证操作4中的[L,R]区间长度不超过1000

#include<bits/stdc++.h>
using namespace std;
int b[101];//保证一维数组清零 
int main()
{
	int n,m,l,r,c,a[101],sum=0,max=-999,min=999,maxi=0,p;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=m;i++)
	{
		cin>>i>>l>>r;
		if(i==1)//指令1 
		{
			cin>>c;
			for(int j=l;j<=r;j++)
			{
				a[j]=a[j]+c;
			}
		}
		else if(i==2)//指令2 
		{
			for(int j=l;j<=r;j++)
			{
				a[j]=a[j]*(-1);
			}
		}
		else if(i==3)//指令3 
		{
			for(int j=l;j<=r;j++)
			{
				sum=sum+a[j];
			}
			cout<<sum<<endl;
		}
		else//指令4 
		{
			for(int j=l;j<=r;j++)
			{
				b[a[j]]++;//a数组出现数字的次数存在b数组 
				if(a[j]>max) max=a[j];
				if(a[j]<min) min=a[j];
			}
			for(int j=min;j<=max;j++) 
			{
				if(b[j]>maxi)//maxi代表众数出现最大的次数 
				{
					p=j;maxi=b[j];//寻找众数 
				}
			}
			cout<<p<<endl;
			for(int j=l;j<=r;j++)
			{
				if(a[j]==p)//查找众数在原先a数组中最小的位置 
				{
					cout<<j<<endl;break;
				}
			}
		}
	}
	return 0;
}