1055 The World's Richest （25 分）

需要剪枝，不然会超时。
即最多输出m个人之后，就不需要再继续查询了。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

const int maxn = 1e5+5;
struct node{
	char name[15];
	int age,worth;
}Node[maxn];
bool cmp(node a, node b){
	if(a.worth != b.worth) return a.worth > b.worth;
	else if(a.age != b.age) return a.age < b.age;
	else return strcmp(a.name,b.name) < 0;
}
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++){
		scanf("%s%d%d",Node[i].name,&Node[i].age,&Node[i].worth);
	}
	int k,start,end;
	sort(Node,Node+n,cmp);
	for(int i=1;i<=m;i++){
		scanf("%d%d%d",&k,&start,&end);
		printf("Case #%d:\n",i);
		int cnt = 0;
		for(int j=0;j<n;j++){
			if(Node[j].age >= start && Node[j].age <= end){
				printf("%s %d %d\n",Node[j].name,Node[j].age,Node[j].worth);
				cnt++;
			}
			if(cnt >= k) break;
		}
		if(cnt==0) printf("None\n");
	}
	return 0;
}