PTA1055 The World‘s Richest

大体思路：结构体数组排序 ，注意输出截止条件（指定个数后不再向下扫描），每个年龄仅取前一百人

#include<bits/stdc++.h>
#include<cstring>
using namespace std;
typedef long long int ll;
class st{
	public:
		string name;
		int age,v;
};
unordered_map<int,int>ha;


vector<st>arr;


int n,m;


int cmp(st a,st b){
	if(a.v!=b.v)return a.v>b.v;
    else if(a.age!=b.age)return a.age<b.age;
	else return a.name<b.name;
}
int main(){
	cin>>n>>m;
    cin.tie(0);
    cout.tie(0);
	arr.resize(n);
	for(int i=0;i<n;i++){
		cin>>arr[i].name>>arr[i].age>>arr[i].v;
	}
	sort(arr.begin(),arr.begin()+arr.size(),cmp);
	vector<st>t;
	for(int i=0;i<arr.size();i++){
		if(ha[arr[i].age]<=100){
			t.push_back(arr[i]);
			ha[arr[i].age]++;
		}
	}
	arr=t;
	
	for(int i=0;i<m;i++){
		printf("Case #%d:",i+1);
		cout<<endl;
		int nn,l,r;
		cin>>nn>>l>>r;
		vector<st>ans;
		for(int ii=0;ii<arr.size()&&ans.size()<nn;ii++){
			if(arr[ii].age>=l&&arr[ii].age<=r){
				ans.push_back(arr[ii]);
			}
		}
		if(ans.size()==0)cout<<"None"<<endl;
		else {
			for(int j=0;j<nn&&j<ans.size();j++){
				cout<<ans[j].name<<" "<<ans[j].age<<" "<<ans[j].v<<endl;
			}
		}
	}
}