天梯赛 L1-034 点赞 (20 分)

天梯赛 L1-034 点赞 (20 分)

---

题目

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。

输入

输入在第一行给出一个正整数$N（\le 1000）$，是该用户点赞的博文数量。随后$N$行，每行给出一篇被其点赞的博文的特性描述，格式为“$K{F}_1\cdots F_K$ ”，其中$1\le K\le 10$，$F_i（i=1,\cdots ,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

简单分析：

• 使用的是结构体，然后排序，
• (22.4.22新增)不用这么麻烦，单一数组就搞定（见参考）。因为只求一个最大的位置，当找到了就直接更新

代码：

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 1e4 + 5;

struct Fiture {
    int f = 0, c = 0;
}fit[N];

int n, k;

bool cmp(Fiture a, Fiture b) {
    if (a.c != b.c) return a.c > b.c;
    if (a.f != b.f) return a.f > b.f;
}

int main() {
    cin >> n;

    int cnt = 0;
    for (int i = 0; i < n; i++) {
        cin >> k;
        for (int j = 0; j < k; j++) {
            int x;
            cin >> x;
            fit[x].f = x;
            fit[x].c++;
            cnt = max(cnt, x);
        }
    }
    sort(fit, fit + cnt + 1, cmp);

    cout << fit[0].f << ' ' << fit[0].c << endl;

    return 0;
}

2 (22.4.22新增) 单一数组

#include <iostream>

using namespace std;

const int N = 1e4 + 5;

int n, k;
int cnt[N];

int main() {
    cin >> n;
    for (int i = 0; i < n; i ++) {
        cin >> k;
        for (int j = 0; j < k; j ++) {
            int x;
            cin >> x;
            cnt[x] ++;
        }
    }
    int pos = 0, maxx = -1;
    for (int i = 0; i < N; i ++) {
        if (maxx <= cnt[i]) {
            maxx = cnt[i];
            pos = i;
        }
    }
    cout << pos << ' ' << maxx << endl;
    
    return 0;
}

感悟

继续加油

参考

不用结构体，直接用数组就搞定啦