acwing-前缀和序列-暴力写法骗分

给定一个长度为 nn 的正整数序列 a1,a2,…,ana1,a2,…,an。

如果将该序列从小到大排序，则可以得到另一个长度为 nn 的正整数序列 b1,b2,…,bnb1,b2,…,bn。

现在，请你回答 mm 个询问，询问共分为以下两种：

1 l r，请你计算并输出 ∑i=lrai∑i=lrai。
2 l r，请你计算并输出 ∑i=lrbi∑i=lrbi。
输入格式
第一行包含整数 nn。

第二行包含 nn 个正整数 a1,a2,…,ana1,a2,…,an。

第三行包含整数 mm。

接下来 mm 行，每行包含一个询问，格式如题面描述。

输出格式
共 mm 行，每个询问输出一行答案。

数据范围
前 33 个测试点满足 1≤n,m≤101≤n,m≤10。
所有测试点满足 1≤n,m≤1051≤n,m≤105，1≤ai≤1091≤ai≤109，1≤l≤r≤n1≤l≤r≤n。

输入样例1：
6
6 4 2 7 2 7
3
2 3 6
1 3 4
1 1 6
输出样例1：
24
9
28
输入样例2：
4
5 5 2 3
10
1 2 4
2 1 4
1 1 1
2 1 4
2 1 2
1 1 1
1 3 3
1 1 3
1 4 4
1 2 2
输出样例2：
10
15
5
15
5
5
2
12
3
5
输入样例3：
4
2 2 3 6
9
2 2 3
1 1 3
2 2 3
2 2 3
2 2 2
1 1 3
1 1 3
2 1 4
1 1 2
输出样例3：
5
7
5
5
2
7
7
13
4

暴力代码，没过但样例可以过，超时了

#include<iostream>
#include<algorithm>
using namespace std;
int n,m,a[10],c,d,b,p[10]={0},z[10];//非前缀和写法超时了
	int h=0;
void paixu()
{
	for(int i=1;i<=n;i++)
	{
		p[i]=a[i];//复制数组必须用函数，不然会数很大；
	}
	
}
int main()
{
	
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	paixu();
	sort(a+1,a+n+1);
	scanf("%d",&m);
	while(m--)
	{h=0;
		scanf("%d %d %d",&b,&c,&d);
		if(b==2)
		{
			
			int j=c;
			for(j=c;j<=d;j++)
			{
				h+=a[j];
			}
			printf("%d\n",h);
		}
		if(b==1)
		{
			for(int i=c;i<=d;i++)
			{
				h+=p[i];
			}
			printf("%d\n",h);
		}
	}
	
}