PAT 甲级 1129 Recommendation System (25 point(s)) set自动排序

不念不忘少年蓝@ 2024-05-08 06:14 65阅读 0赞

##### 题目 #####

[题目链接][Link 1]

##### 思路 #####

题目大意：给一个人的选座记录，根据用户以往选择座位的次数来为推荐k个座位，按照选择的次数从大往小推荐，如果次数一样则按id从小到大排序  
做法：定义一个结构体，利用set自动排序的特性，每次取前几个元素。更新元素时，需要删除之后再插入

##### 代码 #####

# include<iostream>
    # include<set>
    
    using namespace std;
    
    const int maxn = 50010;
    
    struct item {
        
         int id, cnt;
         //重载小于号
         bool operator < (const item& obj) const {
        
              return cnt != obj.cnt ? cnt > obj.cnt : id < obj.id;
         }
    };
    
    set<item> s;
    
    int n, k, x;
    int book[maxn];
    
    int main(){
        
         scanf("%d%d", &n, &k);
         for(int i = 0; i < n; i ++) {
        
              scanf("%d", &x);
              //判断是不是第一个
              if(i) {
        
                   printf("%d:", x);
                   int j = 0;
                   for(auto it = s.begin(); it != s.end() && j < k; ++it, ++j)
                        printf(" %d", it -> id);
                   printf("\n");
              }
              //set不能更改，只能删除
              if(book[x]) s.erase({
        x, book[x]});
              ++book[x];
              s.insert({
        x, book[x]});
         }
         system("pause");
         return 0;
    }

[Link 1]: https://pintia.cn/problem-sets/994805342720868352/problems/994805348471259136

发表评论取消回复

表情：

评论列表（有 0 条评论，65人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT 甲级 1129 Recommendation System (25 point(s)) set自动排序

题目题目链接思路题目大意：给一个人的选座记录，根据用户以往选择座位的次数来为推荐k个座位，按照选择的次数从大往小推荐，如果次数一样则按id从小到大排序做法：定义一个结构体...

不念不忘少年蓝@/ 2024年05月08日 06:14/ 0 赞/ 66 阅读

相关 PAT(甲级) 1120 Friend Numbers (20point(s)) set的使用

题目题目链接思路依次处理每个数字，把每位数字求和后放入set容器中（set容器会自动排序）代码#include <iostream>#include <...

桃扇骨/ 2024年05月08日 06:08/ 0 赞/ 60 阅读

相关 PAT（甲级）1047 Student List for Course (25point(s))

题目题目链接思路题目大意：给出每个人所选的科目，要求按科目输出选择的人有哪些；先来分析一下，我们肯定需要为每个科目开一个数组，存储有哪些人选择了这个科目，但有个问题，名字...

港控/mmm°/ 2024年05月08日 06:00/ 0 赞/ 72 阅读

相关 PAT（甲级）1024 Palindromic Number (25point(s))

题目题目链接思路题目大意：判断一个字符串是不是回文串，如果不是可以翻转后相加在判断是不是回文串；本质是大数相加问题，大数相加需要先把数字翻转一下，将个位数字放到数组的第0...

悠悠/ 2024年05月08日 06:00/ 0 赞/ 64 阅读

相关 PAT（甲级）1008 Elevator (20point(s))

题目题目链接思路每次和上次的楼层比较一下，判断是上楼还是下楼；代码#include <iostream>using namespace std;int mai...

爱被打了一巴掌/ 2024年05月08日 05:55/ 0 赞/ 63 阅读

相关 PAT 甲级 1075 PAT Judge (25 分) 铭记

1075 PAT Judge (25 分) The ranklist of PAT is generated from the status list, which sh

本是古典何须时尚/ 2024年02月19日 21:33/ 0 赞/ 86 阅读

相关 PAT甲级-1012. The Best Rank (25)并列排序

1012. The Best Rank (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序

心已赠人/ 2022年05月31日 09:57/ 0 赞/ 163 阅读

相关 1129. Recommendation System （25）

Recommendation system predicts the preference that a user would give to an item. Now you

「爱情、让人受尽委屈。」/ 2022年05月28日 11:47/ 0 赞/ 154 阅读

相关 (1129) Recommendation System 排序

Recommendation system predicts the preference that a user would give to an item. Now you

谁借莪１个温暖的怀抱￠/ 2022年03月18日 06:51/ 0 赞/ 175 阅读

相关 PAT甲级 - 1010 Radix （25 分）

题目链接：[PAT甲级 - 1010 Radix （25 分）][PAT_ - 1010 Radix _25] Given a pair of positive intege

╰半橙微兮°/ 2022年03月18日 04:48/ 0 赞/ 233 阅读