点赞狂魔

最新推荐文章于 2022-04-22 11:16:35 发布

原创最新推荐文章于 2022-04-22 11:16:35 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了C++中结构体的使用方法，并通过一个示例展示了如何使用结构体和标准模板库(STL)中的sort函数进行复杂数据类型的排序。代码示例包括了结构体定义、输入输出操作以及自定义比较运算符的实现。

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

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<set>
using namespace std;
struct node
{
    string name;
    int x;
    double y;
    bool operator<(const node &str)const
    {
        if(str.x==x)
        {
            return y<str.y;
        }
        return str.x<x;
    }
} a[10000];
int n,x,i,j,k,f;
set<int>s;
string s1;
int main()
{
    scanf("%d",&n);
    if (n==0)
    {
        printf("- - -\n");
        return 0;
    }
    for (i=1; i<=n; i++)
    {
        cin>>s1;
        scanf("%d",&k);
        s.clear();
        for (j=1; j<=k; j++)
        {
            scanf("%d",&x);
            s.insert(x);
        }
        a[i].name=s1;
        a[i].x=s.size();;
        a[i].y=k;
    }
    sort(a+1,a+n+1);
    cout<<a[1].name;
    f++;
    for(i=2; i<=n; i++)
    {
        if(f>=3)
        {
            break;
        }
        cout<<" "<<a[i].name;
        f++;
    }
    while(f<3)
    {
        cout<<" -";
        f++;
    }
    printf("\n");
}