作者有话说:该题虽然字数较多,但难度较低,主要考察学生能否耐心解读完整题。
【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;
}