A1129

最新推荐文章于 2019-08-04 21:13:43 发布
最新推荐文章于 2019-08-04 21:13:43 发布
阅读量141 收藏
点赞数
分类专栏： PAT 文章标签： PAT
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pihe7623/article/details/89458239
版权

题意： 输出当前数 之前的数，按访问的次数降序输出，有输出个数的限制，访问次数一样的则输出编号小的

样例解释：

3 5 7 5 5 3 2 1 8 3 8 12
5: 3
7: 3 5
5: 3 5 7

 第一行 5之前 只有3 输出3

第二行 7之前 有3和5 二者出现次数相同  3小 3先输出

……

分析：set 自动递增排序 去重 

商品属性两个：编号value和点击次数cnt。 封装一个结构体     

重载小于号  根据node中的cnt排序，cnt相等就按node的value排序。

 

未完……

穆穆不惊左右
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Qt错误QWidget: Must construct a QApplication before a QWidget
陨星落云的博客
05-21 1444
Qt报错： QWidget: Must construct a QApplication before a QWidget QWidget: Cannot create a QWidget without QApplication ASSERT: "allWidgets" in file D:\src\osgeo4w\src\qt5\qtbase\src\widgets\kernel\qwidget.cpp, line 983 由debug或release版本导致的问题，我这里是将debug改为Relea
信息学奥赛一本通---第五章--- 数 组--- 1129-1148 (第三节)题解
zzr17147的博客
10-01 1001
注:此为c++代码 虽然我的代码无注释,但如想复制,必须完全搞懂代码所对应的题! Dev c++这东西点进来的都有吧,详情见我的另一篇文章。 正式进入题解部分: (本人小白,大佬们请勿吐槽) 1129: #include<bits/stdc++.h> using namespace std; char a[300]; int sum,len; int main() { gets(a); len=strlen(a); for(int i=0;i<...
PAT A1129
weixin_37565706的博客
04-08 428
#include &lt;iostream&gt; #include &lt;algorithm&gt; using namespace std; struct record{ int freq; bool inrec; record(){ freq=0; inrec=false; } }re[50015]; int ans[20]={0},ansindex=0,N,K; bool...
A1129. Recommendation System
W87234331的博客
03-04 139
Recommendation system predicts the preference that a user would give to an item. Now you are asked to program a very simple recommendation system that rates the user's preference by the number of...
PAT A1129（怪自己笨，别怪sort不好用）
我好像在哪儿见过你
08-04 408
题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805348471259136 测试用例3，4超时。借鉴学习了别人的代码（偷瞄一眼），发现我每次增加次数的时候，都要遍历，所以我改进成时间复杂度为O(1)的办法，即不用结构体记录次数，用散列表记录次数。改完后发现，我去，还是超时，真是坑的爆炸。现在的时间，主要浪费在排...
PAT-A1129 Recommendation System 题目内容及题解
BourbonWhiskey 的博客
02-10 577
Recommendation system predicts the preference that a user would give to an item. Now you are asked to program a very simple recommendation system that rates the user's preference by the number of time...
A集团信息化调研报告1129.pdf
01-07
A集团信息化调研报告1129.pdf
aqt_1129_大蜀国酒店餐饮有限公司员工手册.doc
10-01
aqt_1129_大蜀国酒店餐饮有限公司员工手册.doc
1129游园礼物题解
05-09
根据提供的信息，我们可以深入解析1129游园礼物题目的动态规划解决方案。该问题主要关注如何通过一个具有特殊规则的游乐园地图来最大化玩家所获得的礼物价值。在这个问题中，玩家可以从任意一个起点出发，并只能向下...
1031. 查验身份证
让电脑能感受这美丽的世界
04-15 1812
思路：1 检验数字是否合法 是否17个 bool型变量#include&lt;cstdio&gt; #include&lt;cstring&gt; int w[20]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}; //定义权重 char change[15]={'1','0','X','9','8','7','6','5','4','3','2'}; ...
1077 互评成绩计算（四舍五入保留整数）
让电脑能感受这美丽的世界
06-19 565
题意：计算平均分解题：n输入的组数，m不得超过的最高分数，g2老师评的分数，g1是平均分初始化为0，temp读每次输入，maxn保留最高分初始化-1，minn保存最低分,初始化m+1。所有分数即每次的temp都累加到g1中，然后g1减去最大最小值，注意要乘1.0再除个数cnt。因为去掉了最高分和最低分，所以cnt应该初始化为-2.四舍五入保留整数：cout &lt;&lt; int((((g1 -...
【codeup 1934】找x （单纯遍历）
让电脑能感受这美丽的世界
03-20 489
/*如果规定200，数组设定210，防止数组越界（？好像是这样子）多组输入 scanf的返回值是输入值的个数。没有输入值就返回-1。-1按位取反结果是0while(~scanf("%d", &amp;n))就是当没有输入的时候退出循环while(sacnf("%d",&amp;n)!=EOF)//while(scanf("%d".&amp;n)例如scanf("%d %d",&amp;a,&amp
[PAT A1025] PAT Ranking
让电脑能感受这美丽的世界
03-24 478
输入输出翻译：输入：第一行：输入考场数目n第二行：输入第一个考场人数k 此处k行    输入准考证号 成绩上面两行的循环  输出：第一行：总人数第二行：准考证号 排名 考场号 考场中的排名     思路：按输入读入，第二行开始是一个循环。结构体存信息，cmp函数中用strcmp&lt;0实现从小到大排。1.先对读入的每一考场的考生排序，将其排名写入结构体。2.对所有考生排序。3.一边算总排名一边输...
1055 集体照
让电脑能感受这美丽的世界
05-05 387
#include &lt;iostream&gt; #include &lt;string&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std; struct student{ string name; int height; }; bool compare(struct stu...
B【1002】写出这个数
让电脑能感受这美丽的世界
04-16 371
思路： 1.数太大以  字符数组  的形式读入，用strlen读取长度 10的100次幂，字符数组需要大于100，然后枚举转换为整形然后              加和。            2.因为要从高位到低位输出拼音，把sum的每一位存于ans数组中、            3.将每个数字对应的汉语拼音写一个char型 二维 数组#include &lt;cstdio&gt; #inclu...
A1011 WORLD CUP BETTING
让电脑能感受这美丽的世界
04-11 350
题意：给出三场比赛的赔率，正确率为65%，每次投注2元，问最大期望收入 以及该期望下的比赛结果。好吧。。。。。。。。我们来看通俗的解释2333一共三场比赛 每行是每场比赛 WIN TIE LOST的概率，从这三个数中选择最大的数为a，b，c，并输出三行各自选择的是哪一个，计算最大收益。即（a*b*c*0.65-1）*2并输出。思路：令ans记录最大收益 初值为1.0，每读入一行，就找到该行的最大数...
进制转换 【PAT B1022】D进制的A+B
让电脑能感受这美丽的世界
03-23 324
日常生活中使用的是十进制，而计算机使用的是二进制，还有八进制 十六进制等，不同进制的区别在于逢几进1。P进制转Q进制第一步：将P进制转换为十进制按权展开，再相加eg：二进制转十进制将P进制数x转换为十进制数y的代码实现//通过设product为1 然后不断与P相乘 达到从零开始的幂次相加的结果int y = 0,product=1; while(x!=0){ y = y + (x%10)*pro...
【codeup 1928】日期差值
让电脑能感受这美丽的世界
03-22 321
思路：求日期相差天数的话，就让少的那个一直加一天 加到多的那个天数为止。具体处理：天数d加了一天后超过当前月m应有的天数时，令月份m+1；别忘了置天数为1号。                 月份m变成13时，令年份y加1 同时设置月份m为1月。                  ***闰年和平年的二月份天数不一样，所以要用二维数组存一下每个月的天数***、设定二维数组int month【13】【...
1069 微博转发抽奖
让电脑能感受这美丽的世界
05-30 314
#include <iostream> #include <map> using namespace std; int main() { int m, n, s; scanf("%d%d%d", &m, &n, &s); string str; map<string, int> mapp; ...
1129.统计数学字符个数
最新发布
03-27
elif ord('a') (c) ('z') or ord('A') (c) ('Z'): letter_count += 1 elif ord(c) == ord(' '): space_count += 1 else: other_count += 1 print(letter_count) print(digit_count) print(space_count) print...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值