输入：
9 8
1 2 3 4 5 6 7 8 9
1 4 8
5 7 9
2 2 5 3
5 5 9
3 5 8 3
4 3 8
5 7 9
5 1 9
输出：
18
26
20
40
算法实现：
|
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int s[100];
int n,m;
int type,l,r,lenx;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>s[i];
}
while(m>0)
{
cin>>type;
if(type==1)
{
cin>>l>>r;
while(l<=r)
{
int a=s[l];
s[l]=s[r];
s[r]=a;
l++;
r--;
}
}
else if(type==2)
{
cin>>l>>r>>lenx;
for(int i=l;i<=(l+lenx-1);i++)
{
int a=s[i];
s[i]=s[lenx+i];
s[lenx+i]=a;
}
}
else if(type==3)
{
cin>>l>>r>>lenx;
for(int i=l;i<=r;i++)
{
s[i]=lenx;
}
}
else if(type==4)
{
cin>>l>>r;
sort(s+l,s+r+1);
}
else
{
int count=0;
cin>>l>>r;
for(int i=l;i<=r;i++)
{
count+=s[i];
}
cout<<count<<endl;
}
m--;
}
return 0;
}
|
