试题 算法提高 学生节

贵系一年一度的学生节要开始了！！！
　　这次学生节的节目一共有n个，由于贵系人才辈出，n貌似可能很大的样子哦……
　　有一名小尚同学，由于他是从数学系转来贵系的，所以他被学生会主席马总勒令只能观看m个节目。
　　小尚同学在失望之余，从体育苦力部的翔副主席那里偷来了一份节目单，并给每个节目都作了价值评估。
　　他又发现学生节貌似要搞到很晚很晚，要是全看完的话就不能去洗澡了，这多么悲伤啊！
　　于是他规定了一个自己能看的最晚的节目号（小尚同学说他洗澡的时间会随心情而定，所以有多种可能）。
　　他希望能观看到节目价值和最高。

输入格式

　　输入共n+T+1行。
　　第一行有三个整数n和m和T，表示一共有n个节目，小尚同学最多能看m个节目小尚同学约定了T个最晚时间。
　　之后n行每行有一个整数Vi，表示小尚同学心目中第i个节目的价值。
　　之后T行每行有一个整数ti，表示每个最晚时间的节目号。

输出格式

　　输出共T行，每行有一个整数，表示对于每一个ti，小尚同学看到节目价值和的最大值。

样例输入

2 1 2
9
10
1
2

样例输出

9
10

数据规模和约定

　　0<=m<n<=1001，0<=Vi<=1001，1<=T<=1001，1<=ti<=n。

使用pair或者二维数组，记录价值和时间，以价值为主关键字降序，以时间为次关键字升序排序，遍历。如果时间合法就计算在内。时间升序排序的目的是当价值遭遇多个相等的数据时，优先使其早满足条件结束循环。

#include <stdio.h>
#include <iostream>
#include <utility> 
#include <algorithm>
using namespace std;
pair<int,int> p[1002];
bool cmp(pair<int,int> a,pair<int,int> b){
		if(a.second==b.second)return a.first<b.first;
		else return a.second>b.second;
}
int main(void){
	int n,m,t;
	cin>>n>>m>>t;
	for(int i=0;i<n;i++){
		p[i].first=i;
		cin>>p[i].second;
	}
	sort(p,p+n,cmp);
	while(t--){
		int lim,sum=0;
		cin>>lim;
		for(int i=0,s=0;s<m&&i<n;i++){
			if(p[i].first<lim){
				sum+=p[i].second;
				s++;
			}
		}
		cout<<sum<<endl;
	}
	return 0;
}