PAT 1055 The World's Richest 暴力

王的守护者

于 2014-08-26 21:46:52 发布

阅读量464

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/shllhsboa/article/details/38854635

PAT 专栏收录该内容

93 篇文章

订阅专栏

本文探讨了排序算法和数据结构的基本概念、实现方法及在实际应用中的优化策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<algorithm>
#include<cstdio>
#include<iostream>
#include<vector>
#include<queue>
#include<map>
#include<string>
#include<cstring>
#include<stack>
#define N 100005
#define ll long long
#define pb push_back
#define eps 1e-9
using namespace std;
int num[205];
struct node
{
  char name[15];
  int age,rich;
}p[N];
vector<node>v;
const bool cmp(const node &x,const node &y)
{
  if(x.rich!=y.rich)return x.rich>y.rich;
  if(x.age!=y.age)return x.age<y.age;
  return strcmp(x.name,y.name)<0;
}
int main()
{
  int n,m,i,j,k,l,r;
  while(scanf("%d%d",&n,&m)!=EOF)
  {
    for(i = 0;i<n;i++)scanf("%s%d%d",p[i].name,&p[i].age,&p[i].rich);
    sort(p,p+n,cmp);
    memset(num,0,sizeof(num));
    for(i = 0;i<n;i++)
    {
      if(num[p[i].age]<100)v.push_back(p[i]);
      num[p[i].age]++;
    }
    for(i = 1;i<=m;i++)
    {
      int f = 0;
      scanf("%d%d%d",&k,&l,&r);
      printf("Case #%d:\n",i);
      for(j = 0;j<v.size()&&k;j++)
      {
        if(v[j].age>=l&&v[j].age<=r)
        {
          f = 1;
          k--;
          printf("%s %d %d\n",v[j].name,v[j].age,v[j].rich);
        }
      }
      if(!f)printf("None\n");
    }
  }
  return 0;
}