PAT2021年春季3月份备考_按照套卷刷真题（7-2）

最新推荐文章于 2021-03-07 11:11:12 发布

Exodus&Focus

最新推荐文章于 2021-03-07 11:11:12 发布

阅读量165

点赞数

分类专栏： PAT冲刺备考文章标签： stl c++ map 算法经验分享

本文链接：https://blog.csdn.net/qq_30753921/article/details/113866154

版权

PAT冲刺备考专栏收录该内容

52 篇文章 1 订阅

订阅专栏

本文探讨了一名程序员在处理1129RecommendationSystem问题时，对于程序超时与完成度的取舍，着重讲述了debug部分的技巧和Visual Studio的强大，以及如何在时间限制内优化代码实现。

摘要由CSDN通过智能技术生成

题干:1129 Recommendation System (25 分)

题解：这做了应该有1个小时，拿了18分
我现在总结一句话:宁可程序运行超时，扣个几分，也不要程序在规定时间内没有写完，最后一分都没有
debug part的注释是要你留心的地方，也继续提醒你vs有多强大！！！

// A1129.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <bits/stdc++.h>
using namespace std;
#define max 110
struct info {
    int id;
    int cnt;
};
unordered_map<int, int> cnt;//debug part
vector<info> bn;
//vector<int> cnt(max,0);//debug part
bool cmp(info x, info y) {
    if (x.cnt != y.cnt) {
        return x.cnt > y.cnt;
    }
    else if (x.id != y.id) {
        return x.id < y.id;
    }
}
int main()
{
#ifndef ONLINE_JUDGE
    FILE* s;
    freopen_s(&s, "in.txt", "r", stdin);
#endif // !ONLINE_JUDGE

    int n, k;
    int query;
    cin >> n >> k;
    for (int i = 0; i < n; i++) {
        cin >> query;
        if (bn.size() != 0) {
            printf("%d:", query);
            for (auto e : bn) {
                cout << " " << e.id ;
            }
            cout << endl;
        }
        cnt[query]++;//debug part
        //an.clear();
        vector<info> an;//debug part
        for (auto it = cnt.begin(); it != cnt.end(); it++) {
            if (it->second != 0) {
                an.push_back({ it->first,it->second });//debug part
            }
        }
        //for (int j = 1; j < max; j++) {
        //    an.push_back({j,cnt[j]});
        //}
        sort(an.begin(), an.end(), cmp);//debug part
        bn.clear();
        for (int j = 0; j < an.size(); j++) {
            if (bn.size()!=k) {
                //debug part
                bn.push_back({an[j].id,an[j].cnt });//debug part
            }
        }
    }
    return 0;
}