7-2 点赞(20 分)

题目链接
微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。
输入格式:
输入在第一行给出一个正整数N(≤1000),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“K F​1​​⋯F​K​​”,其中1≤K≤10,F​i​​(i=1,⋯,K)是特性标签的编号,我们将所有特性标签从1到1000编号。数字间以空格分隔。
输出格式:
统计所有被点赞的博文中最常出现的那个特性标签,在一行中输出它的编号和出现次数,数字间隔1个空格。如果有并列,则输出编号最大的那个。
输入样例:
4
3 889 233 2
5 100 3 233 2 73
4 3 73 889 2
2 233 123
输出样例:
233 3

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
typedef struct Node{
    int xx;
    int cnt;
}Node;
bool cmp(Node a,Node b){
    if(a.cnt==b.cnt)
        return a.xx>b.xx;
    return a.cnt>b.cnt;
}
int main(){
    int n,x,xxx;
    Node p[1005];
    memset(p,0,sizeof(p));
    scanf("%d",&n);
    for(int i = 0;i < n;i++){
        scanf("%d",&x);
        for(int j = 0;j < x;j++){
            scanf("%d",&xxx);
            p[xxx].xx = xxx;
            p[xxx].cnt++;
        }
    }
    sort(p,p+1005,cmp);
    printf("%d %d\n",p[0].xx,p[0].cnt);
    return 0;
}
以下是一个使用 C 语言编写的程序,用于根据给定规则统计并输出被博文中最常出现且编号最大(若并列)的特征标签及其出现次数。 ```c #include <stdio.h> #include <stdlib.h> #define MAX_TAGS 1000 #define MAX_ID 1000 typedef struct { int id; int count; } Tag; int compare(const void *a, const void *b) { Tag *tagA = (Tag *)a; Tag *tagB = (Tag *)b; if (tagA->count != tagB->count) { return tagB->count - tagA->count; } return tagB->id - tagA->id; } int main() { int n; Tag tags[MAX_TAGS]; for (int i = 0; i < MAX_TAGS; i++) { tags[i].id = i; tags[i].count = 0; } // 输入记录数量 scanf("%d", &n); for (int i = 0; i < n; i++) { int k; // 输入每条记录的标签数量 scanf("%d", &k); for (int j = 0; j < k; j++) { int tagId; // 输入标签编号 scanf("%d", &tagId); tags[tagId].count++; } } // 对标签按出现次数和编号排序 qsort(tags, MAX_TAGS, sizeof(Tag), compare); // 输出最常出现且编号最大的标签及其出现次数 printf("%d %d\n", tags[0].id, tags[0].count); return 0; } ``` ### 代码解释 1. **结构体定义**:定义了一个 `Tag` 结构体,包含标签的编号 `id` 和出现次数 `count`。 2. **比较函数**:`compare` 函数用于 `qsort` 排序,先按出现次数降序排序,若次数相同则按编号降序排序。 3. **主函数**: - 初始化所有标签的出现次数为 0。 - 输入记录的数量。 - 对于每条记录,输入标签数量和标签编号,并更新对应标签的出现次数。 - 使用 `qsort` 对标签进行排序。 - 输出最常出现且编号最大的标签及其出现次数。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值