MOOC程序设计编程作业6.5

最新推荐文章于 2022-07-16 23:13:29 发布

shuanglu1993

最新推荐文章于 2022-07-16 23:13:29 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/WeiLiaoMo/article/details/24889059

这篇博客探讨了如何根据正整数的质因数数目及其数值大小定义优先级。内容涉及在容器中按优先级管理元素，每次添加10个元素后，找出并移除最高和最低优先级的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我们定义一个正整数a比正整数b优先的含义是：
*a的质因数数目（不包括自身）比b的质因数数目多；
*当两者质因数数目相等时，数值较大者优先级高。

现在给定一个容器，初始元素数目为0，之后每次往里面添加10个元素，每次添加之后，要求输出优先级最高与最低的元素，并把该两元素从容器中删除。

输入

第一行: num (添加元素次数，num <= 30)

下面10*num行，每行一个正整数n（n < 10000000)

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

shuanglu1993

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

POJ-priority queue练习题:比较质因数个数

Sean.W的专栏

05-08

4748

题目描述：

关于C++学习 && 中国大学MOOC计算机程序设计（C++）课程代码

KyleYang的博客

06-02

2377

近期复习数据结构，由于很长一段时间没有写程序了，有点生疏，正好借此机会从头过一遍C++。关于C++的复习，我想还是听网络课程的效率会高一些。特地在中国大学MOOC上找到了计算机程序设计（C++）这门课程，接下来我就按照这门课程的教学进度进行复习，关于这个课程涉及到的代码我都会在接下来的时间中做好汇总和实现，一方面作为代码的记录，一方面便于自己以后复习。

参与评论您还未登录，请先登录后发表或查看评论

G:priority queue练习题

weixin_45637770的博客

03-30

2818

G:priority queue练习题总时间限制: 2500ms 内存限制: 131072kB 描述我们定义一个正整数a比正整数b优先的含义是： *a的质因数数目（不包括自身）比b的质因数数目多； *当两者质因数数目相等时，数值较大者优先级高。现在给定一个容器，初始元素数目为0，之后每次往里面添加10个元素，每次添加之后，要求输出优先级最高与最低的元素，并把该两元素从容器中删除。输入第一...

【C++优先队列】priority_queue简介、用法及例题

saxon_li的博客

12-14

2271

一、简介 1、优先队列中，元素被赋予优先级，具有最高级先出（first in, largest out）的行为特征。 2、头文件：#include<queue> 3、定义： priority_queue<Type, Container, Functional> 其中，Type 为数据类型，Container 为容器类型（Container必须是用数组实现的容器，比如vector,deque等，不能用 list。STL里面默认用的是vector），Funct...

Openjudge 3345 priority queue练习题

Napoleon2004的博客

04-05

1592

#include<bits/stdc++.h> using namespace std; struct node{ int x,y; }s[50][300]; int cal(int a){ int sum=0,t=a; for(int k=2;a!=1;k++){ if(a%k==0&&k!=t)sum++; while(a%k==0)a/=k; } ...

有关优先级队列的4道题 priority_queue

lzh824359508的博客

07-11

1372

堆/优先级队列数组第k大的元素最小k个数前k个高频单词数据流的中位数数组第k大的元素题目链接两种堆的使用方法：使用元素总个数大小的小根堆，弹出k个元素后堆顶元素就是所有元素中第k大的元素。维护一个k大小的大根堆，这样堆中就是所有元素前k个最大元素，堆中元素依次弹出直到最后一个即为第k大的元素。下面的为方法一的代码实现 class Solution { public: int findKthLargest(vector<int>& nums, int k) {

python语言程序设计_北理MOOC视频笔记

kk_land的博客

03-25

629

文章目录（一）python快速入门Week1 _基本语法元素Week2_画图（二）python基础语法Week3_基本数据类型Week4_程序的控制结构Week5_函数和代码复用Week6_组合数据类型Week7_文件和数据类型的格式化（三）python编程思维Week8_程序设计方法学Week9_python计算生态纵览（一）python快速入门 Week1 _基本语法元素 1.1_程序设计基...

《Python语言程序设计》课程笔记

Famir Tse的博客

04-29

9185

第一部分 Python快速入门第1周 Python基本语法元素第2周 Python基本图形绘制第二部分 Python基础语法第3周基本数据类型 3.1 数字类型及操作 3.3 字符串类型及操作 3.4 模块2: time库的使用第4周程序的控制结构 4.1 程序的分支结构 4.3 程序的循环结构 4.4 模块3: random库的使用第5周函数和代码复用 5.1...

微课|《Python程序设计（第3版）》第1章（1）

Python小屋

03-24

826

开学第一课：拜托，一定不要这样问Python问题中国大学MOOC“Python程序设计基础”免费学习地址2020年秋季学期Python教材推荐与选用参考推荐图书：《Python程序设计（第...

力扣-313题超级丑数（C++）- priority_queue

qq_40467670的博客

04-16

678

题目链接：https://leetcode-cn.com/problems/super-ugly-number/ 题目如下： class Solution { public: int nthSuperUglyNumber(int n, vector<int>& primes) { typedef pair<long,long> PII;//or using PII=pair<int,int>; priority_queu

c++优先队列(priority_queue)用法详解

08-25

主要介绍了c++优先队列(priority_queue)用法详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

数据结构课程设计优先队列数据（priority_queue）类型

03-27

数据结构课程设计优先队列数据（priority_queue）类型实现优先队列的初始化，查找，插入，删除操作，并且控制其查找，插入，删除操作的算法时间复杂度为O（logn）。

LeetCode 347. Top K Frequent Elements - 优先级队列（Priority Queue）系列题3

hgq522的博客

02-03

297

题目给定一个数组nums和一个整数k，有些数字在数组nums里可能出现多次。要求找出出现频率最高的k个数字。很明显是一道Top K的题目，可以用优先级队列来搞定，由于要保留频率高的数字排除频率低的数字，可以使用最小堆，heapq默认就是最小堆

由priority queue练习题引出的高效素数求解

leo1949asd的专栏

04-24

1663

在做这个题的时候感受到了算法的魅力

优先队列 priority_queue +【例题Jeopardy】C++代码

chengor的博客

07-15

475

优先队列 priority_queue用法和例题。 “Jeopardy！”的决赛将有n问题，每个问题都有对应的得分ai，其中有m个问题可以选择不得分，而将现有总得分翻倍。你可以安排关卡的通过顺序和策略，求最大得分。...

2022.7.16 练习题+优先队列

qq_62280624的博客

07-16

295

1.含义优先队列同队列基本操作相同，但是队列内的元素是按照加入队列的顺序排序，但是优先队列可以按照单增、单减或自定义顺序排序。3.操作同队列的插入（push）、删除（pop）、判断是否为空（empty()）等操作相同。2.头文件#include字符串哈希----模板题（要多复习，不然会忘记细节）此题需要了解一个知识点———优先队列。用数学方法中的按行按列展开即可完成。2.计算四阶行列式的值。......

关于priority_queue的运用（两道例题：序列合并 + 最小函数值）

LLPPDD的博客

10-25

529

首先列举一下基础的queue的用法： queue入队，如例：q.push(x); 将x 接到队列的末端。 queue出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。访问queue队首元素，如例：q.front()，即最早被压入队列的元素。访问queue队尾元素，如例：q.back()，即最后被压入队列的元素。判断q

中国大学MOOC《程序设计入门-C语言》学习（一）

燕麦葡萄干的博客

12-05

846

《程序设计入门-C语言》学习（一）变量的名字标识符有标识符的构造规则。基本的规则是：标识符只能由字母、数字和下划线组成，数字不可以出现在第一个位置上，C语言的关键字不可以用作标识符。例子1：找零： #include &amp;amp;lt;stdio.h&amp;amp;gt; int main() { int price=0; printf(&amp;quot;请输入金额（元）：&amp;quot;);

Priority queue

计算机系秃头少女的博客

10-11

264

1、用向量实现 2、有序向量 3、列表 4、有序化列表 5、平衡搜素二叉树 6、完全二叉树 7、Complete Binary Heap 完全二叉树+向量 0、堆序性 1、插入 percolate up上滤保持逻辑上的堆序性上滤最坏时间复杂度 2、删除 3、建堆 1）自上而下的上滤：蛮力算法 2）自下而上的下滤：floyd算法 4、堆排序 5、左式堆？insert效率 6、右侧链 7、合...

c++mooc计算机程序设计作业

最新发布

12-31

### C++ MOOC 计算机程序设计作业示例 #### 示例题目一：计算学生平均成绩并输出最高分的学生信息给定一组学生的学号、姓名以及三门课的成绩，编写一个C++程序来实现以下功能： 1. 输入若干个学生的数据； 2. 输出所有学生的平均成绩； 3. 找到并打印具有最高总分数的那个学生的信息。 ```cpp #include <iostream> #include <cstring> using namespace std; struct Score { float math; float english; float programming; }; struct Student { int id; char name[50]; Score scores; float average() const { return (scores.math + scores.english + scores.programming) / 3.0f; } }; void inputStudent(Student& s); float calculateAverage(const Student* students, int count); int main() { const int MAX_STUDENTS = 100; Student students[MAX_STUDENTS]; int numStudents = 0; cout << "请输入学生数量：" << endl; cin >> numStudents; for(int i = 0; i < numStudents; ++i){ inputStudent(students[i]); } // Calculate and display the averages. float avgScore = calculateAverage(students, numStudents); printf("全班平均分为 %.2f\n", avgScore); // Find top scorer. Student* bestStudent = nullptr; float highestTotal = -1e9; for(int i = 0 ; i<numStudents;i++){ float total = students[i].scores.math + students[i].scores.english + students[i].scores.programming; if(total > highestTotal){ highestTotal = total; bestStudent = &(students[i]); } } if(bestStudent != NULL){ cout << "\n得分最高的同学是:" << endl; cout << "名字: " << bestStudent->name << ", 学号: " << bestStudent->id << endl; cout << "各科成绩分别为:\n"; cout << "数学: " << bestStudent->scores.math << ", 英语: " << bestStudent->scores.english << ", 编程: " << bestStudent->scores.programming << endl; }else{ cout << "未找到任何记录。\n"; } return 0; } // Function to get student details from user. void inputStudent(Student& s){ cout << "输入学生的名字:"; cin.ignore(); cin.getline(s.name, sizeof(s.name)); cout << "输入学生的学号:"; cin >> s.id; cout << "依次输入该生的数学成绩 :"; cin >> s.scores.math; cout << "英语成绩 :"; cin >> s.scores.english; cout << "编程成绩 :"; cin >> s.scores.programming; } // Averages calculation function. float calculateAverage(const Student* students, int count){ float sum = 0; for(int i=0;i<count;++i){ sum += students[i].average(); } return sum/count; } ``` 此代码展示了如何定义结构体`Score`用于存储单个学科的成绩，而另一个结构体`Student`则用来表示整个学生对象。通过这些结构可以方便地管理多个字段的数据，并且能够轻松扩展以适应更复杂的需求[^1]。