SOJ--4393: LaoB's problem1

SOJ--4393: LaoB's problem1

描述

一個數列包含n(1

Input

第一行包含一個數t代表總的測試樣例數
每組樣例包含4行
第一行包含一個整數n代表數列的長度
第二行包含n個小於1000的正整數用空格隔開
第三行包含一個整數m代表詢問的個數
第四行包含m個在1到n之間的整數代表詢問序號

Output

每組輸出結果包含m個由空格隔開的整數代買m次詢問的結果

Example Input

2
4
255 139 58 412
5
1 1 2 3 3
5
427 563 289 203 326
4
3 1 4 4

Example Output

197 197 58 0 0
203 818 0 0

解析：這道題不難，主要是有容易考慮不到的地方，我是通過結構體來存放數值和編號，然後以數值的大小排序，接著就計算每一個編號的結果值存放到res數組中，容易出錯的是沒有考慮數值可能重復的情況

#include
#include
using std::sort;
//定義全局變量
const int M=100000+5;
struct data{
	int n;
	int num;
}a[M];
int b[M];
int res[M];
//優先按照數值的大小進行排序，如果數值相等再按照編號升序
bool cmp(data x,data y)
{
	if(x.ny.n)
	{
		return false;
	}else{
		return x.num0&&a[i-1].n==a[temp-1].n)
				{
					res[a[i].num]+=a[temp-1].n;
					--temp;
				}
			}else{
				//與前面的元素相同
				res[a[i].num]=res[a[i-1].num];
			}
		}
		//輸出結果
		for(int i=0; i