L2-021 点赞狂魔 (25 分)（天梯赛）

最新推荐文章于 2024-04-20 12:16:47 发布

原创最新推荐文章于 2024-04-20 12:16:47 发布 · 483 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#天梯赛 #排序 #map #结构体

博客可能围绕天梯赛展开，涉及排序算法以及map和结构体的运用。这些信息技术相关内容在天梯赛场景下或许有独特应用，能帮助解决特定问题。

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

#include<bits/stdc++.h>
using namespace std;
map<int,int>c;
struct node
{
  string x;
  int y,z;
}s[1005];
int mno(node a,node b)
{
  if(a.y==b.y)
  return a.z<b.z;
  else return a.y>b.y;
}
int main()
{
   int a,b;
   cin>>a;
   for(int i=1;i<=a;i++)
   {
     c.clear();
     cin>>s[i].x;
     cin>>b;
     s[i].y=0;
     s[i].z=b;
     while(b--)
     {
       int d;
       cin>>d;
       if(c[d]==0)
       {
         s[i].y++;
         c[d]=1;
       }
     }
   }
   sort(s+1,s+a+1,mno);
   if(a>=3)
   {
   for(int i=1;i<=3;i++)
   {
     if(i==1)
     cout<<s[i].x;
     else cout<<" "<<s[i].x;
   }
   }
   else{
  for(int i=1;i<=a;i++)
   {
     if(i==1)
     cout<<s[i].x;
     else cout<<" "<<s[i].x;
   }
   for(int i=a;i<3;i++)
   {
     cout<<" -";
   }
   }
}