行列整数向量构成的算法实现,怎么采用C语言的程序编写的设计的技术来写出程序,具体的代码

Problem Description
My friend Hun Gui Wei (HGW) has started a company which is named Hun Gui Wei Company (HGWC). In HGWC, there are many staffs. Every staff has a certain salary, level and working age. Sometimes, HGW wants to do some queries. He wants to know the sum of salary of the staffs fit some conditions. For the large amount of staffs, artificial query is time-consuming. So he wants to hire you to write a program to help him. If you do a good job, he will pay you a generous remuneration.

Input
Multi test cases (about 10).
The first line contains an integer n indicates there are n staffs in HGWC.
In the next n lines, each line describes the attributes of one staff.
Each line contains S, L, A indicate the salary, level and working age of one staff.
Next line an integer m comes which indicates there will be m queries.
Then next m lines, query dates will come
LL0LL1⋮LLm−1HL0HL1⋮HLm−1LA0LA1⋮LAm−1HA0HA1⋮HAm−1
HGW sets a variable k. In the beginning of each test case, k = 0. For the i-th query, he sets
LLi=LLi+k,HLi=HLi−k,LAi=LAi+k,HAi=HAi−k, then make k the answer of this query.

[Technical Specification]
All numbers in the input are integers.
1≤n,m≤105
0≤S,L,A≤109
−1017≤LLi,HLi,LAi,HAi≤1017

Output
For i-th query,output the sum of salary of the staffs whose level are between LLi and HLi while working age are between LAi and HAi in a single line.

Sample Input
2
1 2 3
4 5 6
2
3 2 3 3
2 6 2 7

Sample Output
1
4

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

0
寻找存在的区间的整数的算法问题,怎么利用C语言程序的算法来实现的
0
长整数的搜索问题怎么实现的,采用C语言程序编辑的方式实现
0
两列排序的算法,根据整数对字符串的排序,怎么利用C语言的程序设计实现
1
拍卖竞价的一个应用题的算法的实现,怎么采用C语言的程序的设计的形式来实现的呢
0
链表解决这里的路径的一个遍历的算法问题的做法怎么实现,用C语言的程序设计语言
0
32位的整数的运算实现IP地址的算法,C语言的字符数组的运用怎么做
1
S个整数的从小到大的一种排列算法,怎么采用C语言的程序的设计的技术去实现它
0
坐标图形的遮挡判断的一个算法的问题,如何利用C语言的程序编写的方式去实现的?
0
反推递增数列的一个算法的思路问题,怎么采用C语言的程序的设计的思想实现?
0
和最短路经有关的一个时间的算法的运用,怎么采用C语言的程序的编写的过程去实现的
0
在区间之内寻找整数的算法问题,怎么利用C语言的程序的设计的办法实现本问题
0
磁盘算法中如何计算全部读取所需的时间,采用C语言程序编写的过程的思想和方式去解决的?
0
寻找3个点,构成的三角形拥有的面积最大,怎么采用C语言的程序的代码的编写的过程去实现的呢?
1
如何采用C语言的程序算法编写技术计算方程x^2+y^2+z^2= num的一个正整数解
0
区间要包含这Q个整数数值,怎么利用C语言的程序代码编写的方式实现?
0
N对数的排列的规律的算法问题,要求使用C语言的程序的代码编写技术的方式如何实现的呢?
0
按照绝对值从大到小排序后输出,这个排序的算法用 C 语言的程序的设计的思想方式怎么实现的?
0
采用递归编程技术实现汉诺塔,怎么使用C语言的程序的方式具体来编写程序完成这个算法
0
按照升序的顺序打印特定的整数问题,这怎么采用 C 语言的编写的程序的代码的过程方式来做到
0
输出一个整数表示他获得的金牌数,这个问题怎么使用C语言的程序的编写出来的代码去实现的