作业24

已于 2023-12-23 20:32:32 修改
阅读量837 收藏 21
点赞数 17
文章标签： 算法 数据结构
于 2023-12-16 22:19:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sjy20120113/article/details/135035826
版权
数组排序
题目描述
对数组的元素按从小到大进行排序。
输入
有两行 第一行有一个整数n( 5 <= n <= 10 ) 第二行有n个整
数
输出
输出更新后的数组
样例
输入复制
8
1 2 3 6 8 7 4 5
输出复制
1 2 3 4 5 6 7 8

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    int a[10];
    int n;
    cin>>n;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
    }
    
    for(int i = 0;i<n-1;i++)
    {
        for(int j = 0;j<n-i-1;j++)
        {
            if(a[j]>a[j+1])
            {
                int tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }
        
    }
    for(int i = 0;i<n;i++)
    {
        cout<<a[i]<<" ";
    }
    
    
    
    
    
    return 0;
}

数字和排序
题目描述
输入n个不超过30000的整数（n≤10）。然后求出每个
数的数字和，再按每个数的数字和由小到大排列输出。
输入
第一行为整数n
第二行为n个整数
输出
由小到大排列的每个数的数字和（每个数之间保留一个空
格）
样例
输入复制
4
33 104 87 16
输出复制

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int a[10];
    int n;
    cin>>n;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
    }
    
    for(int i = 0;i<n-1;i++)
    {
        for(int j = 0;j<n-i-1;j++)
        {
            if(a[j]%10>a[j+1]%10)
            {
                int tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
            else if(a[j]%10 == a[j+1]%10)
            {
                if(a[j]>a[j+1])
                {
                    int tmp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = tmp;
                }
            }
        }
        
    }
    for(int i = 0;i<n;i++)
    {
        cout<<a[i]<<" ";
    }
    
    
    
    
    
    return 0;
}

个位排序
题目描述
输入n个不超过30000的整数（n≤10）。按每个数的个位大小，
由小到大排列，如果个位相同，按照本身大小从小到大输出。
输入
第一行为整数n
第二行为n个整数
输出
按照要求由小到大排列的数，空格隔开
样例
输入复制
6
33 104 87 16 95 55
输出复制
33 104 55 95 16 87

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    int a[10];
    int n,m;
    cin>>n>>m;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i = 0;i<n-1;i++)
    {
        for(int j = 0;j<=n-1-i;j++)
        {
            if(a[j]<a[j+1])
            {
                int tmp = a[i];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
            else if(a[j]%10 == a[j+1]%10)
            {
                if(a[j]>a[j+1])
                {
                    int tmp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=tmp;
                }
            }
        }
    }
    for(int i = 0;i<n;i++)
    {
        cout<<a[i]<<" ";
    }
    
    return 0;
}

奇数单增序列
描述
给定一个长度为N（不大于500）的正整数序列，请将其中的所
有奇数取出，并按升序输出。
输入
共2行：
第1行为 N；
第2行为 N 个正整数，其间用空格间隔。
输出
增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有
一个奇数。

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int a[10];
    int n = 0,s;
    cin>>s;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
    }
    int tmp;
    cin>>tmp;
    for(int i = 0;i<s;i++)
    {
        if(tmp%2 == 1)
        {
            a[n] = tmp;
            n++;
        }
    }
    for(int i = 0;i<n-1;i++)
    {
        for(int j = 0;j<n-1-i;j++)
        {
            if(a[j]>a[j+1])
            {
                int tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }
    }
    for(int i = 0;i<n-1;i++)
    {
        cout<<a[i]<<",";
    }
    cout<<a[n-1];
    
    
    
    
    return 0;
}

奇偶排序
描述
给定10个整数的序列，要求对其重新排序。排序要求:
1.奇数在前，偶数在后；
2.奇数按从大到小排序；
3.偶数按从小到大排序。
输入
输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于
等于0，小于等于100。
输出
按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空
格分开

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int a[10];
    int n,k;
    cin>>n>>k;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
        for(int i = 0;i<n-1;i++)
        {
            for(int j = 0;j<n-1-i;j++)
            {
                if(a[j]%2 == 0&&a[j+1]%2 == 1)
                {
                    int tmp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = tmp;
                }
                else if(a[j]%2 == 0&&a[j+1]%2 == 1&&a[j]<a[j+1])
                {
                    int tmp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = tmp;
                }
                else if(a[j]%2 == 0&&a[j+1]%2 == 1&&a[j]>a[j+1])
                {
                    int tmp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = tmp;
                }
            }
        }
    }
    for(int i = 0;i<n;i++)
    {
        cout<<a[i]<<" ";
    }
    return 0;
}

寻找第K大数
题目描述
N个小朋友在一起做游戏。 每个小朋友在自己的硬纸板上写一个数，然后同时举起来。 接
着，小y老师提一个问题，看哪个小朋友先抢答出来。 问题是：在这N个数中，第K大的是
哪个数？请你编程完成。
输入
输入文件的第一行为2个整数，依次为N和K( K <= N
<= 1000 )。 下面N行，每行为一个整数，表示从第
1个小朋友到第N个朋友分别写的数。假设这些小朋
友只知道-32768~32767之间的数。
输出
输出文件只有一行，就一个数，为第K大的那个数。
样例
输入复制
4 3
1
2
2
4
输出复制
2

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    int a[10];
    int n,k;
    cin>>n>>k;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i = 0;i<n-1;i++)
    {
        for(int j = 0;j<=n-1-i;j++)
        {
            if(a[j]<a[j+1])
            {
                int tmp = a[i];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        if(i==k-1)
        {
            cout<<a[i];
        }
    }
    
    return 0;
}

求中位数
题目描述
中位数指的是一组数，如果按照大小排序排好后最中间的那个数的值，如果有偶数个元素，那
么就是最中间两个数的平均数！
比如：2 5 8 1 6，排序后的结果为1 2 5 6 8，那么这组数的中位数就是5！
再比如：8 9 1 2 3 0，排序后的结果为0 1 2 3 8 9，那么这组书的中位数就是(2+3)/2=2.5
输入
第一行：一个整数n代表有n个数（n≤100）
第二行：n个数的值
输出
中位数（结果保留1位小数）
样例
输入复制
5
2 5 8 1 6
输出复制
5.0

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    int a[10];
    int n;
    cin>>n;
    double v;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
    }
    
    for(int i = 0;i<n-1;i++)
    {
        for(int j = 0;j<n-i-1;j++)
        {
            if(a[j]>a[j+1])
            {
                int tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }
        
    }
    if(n%2!=0)
    {
        v = a[n/2];
    }
    else
    {
        v = (a[n/2] + a[n/2-1])/2.0;
    }
    cout<<fixed<<setprecision(1)<<v<<endl;
    
    
    
    
    return 0;
}

优秀成绩的平均分
题目描述
期中考试结束了，老师想知道这次语文考试前5名同学的平均分是多
少
请你编程来帮老师计算一下！
输入
第一行，一个整数n，代表本次考试的总人数（5<=n<=100）
第二行n个整数，代表n个人的语文成绩（这n个人的分数是无序的）
输出
语文成绩前5名同学的平均分（结果保留1位小数）
样例
输入复制
10
98 98 100 96
99 90 91 87 80
100
输出复制
99.0

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
int a[10];
int n;
cin>>n;
for(int i = 0;i<n;i++)
{
cin>>a[i];
}

for(int i = 0;i<n-1;i++)
{
for(int j = 0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
int tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}

}
int sum = a[1]+a[2]+a[3]+a[4]+a[5];

cout<<sum*1.0/5;



return 0;
}

学员的名次？
题目描述
期末考试语文成绩出来了，老师在课堂上公布了每位同学的语文成绩，小明想查一下自己的成
绩在班级能排到第几名。请你编写一个程序，根据给定的所有同学的语文成绩以及小明的语文
成绩，计算出小明的排名。（假设所有人成绩都不相等）
样例
输入复制
5
98 100 99 80 87
98
输出复制
3
输入
第一行一个整数n代表学生总人数（n<=100）
第二行，有n个整数，代表n个语文成绩（这些成绩
都是0~100之间的分数）
第三行一个整数x代表小明同学的语文成绩
输出
一个整数，代表小明同学的名次

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int a[10];
    int n;
    cin>>n;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
    }
    int x;
    cin>>x;

     for(int i = 0;i<n-1;i++)
    {
        for(int j = 0;j<n-1-i;j++)
        {
            if(a[j]>a[j+1])
            {
                int tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }
    }
    for(int i = 0;i<n;i++)
    {
        if(a[i]==x)
        {
            cout<<i+1;
        }
    }
    
    
    
    
    
    
    
    
    
    
    return 0;
}

需要安排几位师傅加工零件？
题目描述
某工厂有n个零件加工的师傅，每位师傅每天能够加工出不同数量的零件。现有m个零件要求一
天加工完，请问该工厂最少需要派几个师傅来完成这次零件加工任务，如果安排所有的师傅都
参与加工也不能在一天内完成任务，请输出“NO”。（4.2.71）
样例
输入复制
5
98 100 99 80
87
98
输出复制
3
输入
第一行有两个整数，用空格隔开；第一个整数代表要加工
的总零件个数m（m<=10^6），第二个整数代表工厂的零
件加工师傅的数量n（n<=100）。
第二行有n个整数，分别代表每个师傅每天能够加工出来的
零件数量（每个师傅每天加工的零件数量<=10^4）。
输出
工厂在1天时间内加工所有零件需要的师傅数量或者输出
NO。

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    int a[10];
    int n,m;
    cin>>n>>m;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i = 0;i<n-1;i++)
    {
        for(int j = 0;j<=n-1-i;j++)
        {
            if(a[j]<a[j+1])
            {
                int tmp = a[i];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }
    }
    int cnt = 0;
    for(int i = 0;i<n;i++)
    {
        cnt++;
        m = m-a[i];
        if(m<0)
        {
            cout<<cnt<<endl;
            break;
        }
    }
    cout<<"No";
    
    
    return 0;
}

合影效果
描述
小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们
站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序
从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问
他们合影的效果是什么样的（所有人的身高都不同）？
输入
第一行是人数n（2 <= n <= 40，且至少有1个男生和1个女生）。
后面紧跟n行，每行输入一个人的性别（男male或女female）和身高（
浮点数，单位米），两个数据之间以空格分隔。
输出
n个浮点数，模拟站好队后，拍照者眼中从左到右每个人的身高。每个
浮点数需保留到小数点后2位，相邻两个数之间用单个空格隔开。

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    string a[10];
    float b[10];
    int n;
    cin>>n;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i = 0;i<n-1;i++)
    {
        for(int j = 0;j<=n-1-i;j++)
        {
            if(a[j] == "female" && a[j+1] == "male")
            {
                string t1 = a[i];
                a[j+1] = t1;
                float t2 = b[j];
                b[j] = b[j+1];
                b[j+1] = t2;
            }
            else if(a[j] == "female" && a[j+1] == "female" && b[j]<b[j+1])
            {
                string t1 = a[i];
                a[j+1] = t1;
                float t2 = b[j];
                b[j] = b[j+1];
                b[j+1] = t2;
            }
            else if(a[j] == "male" && a[j+1] == "male" && b[j]>b[j+1])
            {
                string t1 = a[i];
                a[j+1] = t1;
                float t2 = b[j];
                b[j] = b[j+1];
                b[j+1] = t2;
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        cout<<a[i]<<"/";
    }
    cout<<endl;
    for(int i=0;i<n;i++)
    {
        cout<<b[i]<<"/";
    }
    return 0;
}

病人排队
描述
病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：
1. 老年人（年龄 >= 60岁）比非老年人优先看病。
2. 老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。
3. 非老年人按登记的先后顺序看病。
输入
第1行，输入一个小于100的正整数，表示病人的个数；
后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小
于10的字符串表示病人的ID（每个病人的ID各不相同且只含数字和字母），一
个整数表示病人的年龄，中间用单个空格隔开。
输出
按排好的看病顺序输出病人的ID，每行一个。

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    int a[10];
    string b[10];
    int n;
    cin>>n;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i = 0;i<n-1;i++)
    {
        for(int j = 0;j<=n-1-i;j++)
        {
            if(a[j]<=60 && a[j+1]>=60)
            {
                string t1 = a[i];
                a[j+1] = t1;
                float t2 = b[j];
                b[j] = b[j+1];
                b[j+1] = t2;
            }
            else if(a[j] >= 60 && a[j+1] >=60 && b[j]<b[j+1])
            {
                string t1 = a[i];
                a[j+1] = t1;
                float t2 = b[j];
                b[j] = b[j+1];
                b[j+1] = t2;
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        cout<<a[i]<<"/t";
    }
    
    return 0;
}

成绩排序
描述
给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分
数则名字字典序小的在前。
输入
第一行为n (0 < n < 20)，表示班里的学生数目；
接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只
包含字母且长度不超过20，成绩为一个不大于100的非负整数。
输出
把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有
一个空格。
sjy20120113
关注
  • 17
    点赞
  • 踩
  • 21
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
家庭作业24
02-12
家庭作业24
作业24-归并排序与基数排序.docx
12-12
作业24-归并排序与基数排序.docx 作业24-归并排序与基数排序.docx ...作业24-归并排序与基数排序.docx作业24-归并排序与基数排序.docx作业24-归并排序与基数排序.docx作业24-归并排序与基数排序.docx
作业管理系统
FGGIT的博客
11-15 1802
数据库原理A课程设计——作业管理系统
Oracle数据库大作业
仲夏宁叶香的博客
12-03 8896
2018-2019学年第1学期《大型数据库技术》 考查报告 要求： ...
Oracle作业
qq_34962100的博客
06-05 950
适用于初学者创建作业 一、PL/SQL方式创建 1. 鼠标右键点击 jobs 弹出 Create Job 对话框，如下图： 2. 在对话框中输入相应的值，如下图： 其中： What ——作业执行时将要调用的存储过程； Next date ——下一次作业执行时间； Interval ——作业执行时间间隔，这个参数涉及到Next date的值，Next是按照Int...
MySQL大作业
weixin_48660253的博客
12-03 9131
机电 MySQL 大作业（20级） 本篇文章为20级MySQL期末大作业，仅限参考，禁止转载。 提示：借鉴完了请点个赞。 文章目录机电 MySQL 大作业（20级）前言一、此部分为school数据库创建部分二、插入数据1.S2.C3.SC总结 前言 一、使用create database命令创建教务管理数据库school。 二、选择school数据库，创建如下三个表： 1、使用create table命令创建S表，表结构如下： 表1：S表结构 2、使用create table命令创建C表，表结构如下：
python自学作业_python学习作业（一）
weixin_42131798的博客
01-12 2361
python学习作业(一)1、使用while循环输出12345 689102、求1-100所有数的和3、输出1-100所有数的奇数4、输出1-100所有数的偶数5、求1-2+3-4+5-……99所有数的和6、用户登录三次重试机会#1、使用while循环输出12345 68910#初始化n=0,当n小于10时打印，对n进行循环，循环的计数器为n加1，如果n等于7时打印空格，打印时不要换行，用end函...
纯HTML+CSS网页设计期末作业（个人网站）
热门推荐
weixin_47138646的博客
11-14 29万+
目录纯HTML+CSS网页设计期末作业（个人网站）效果展示源码index.htmlindex.cssabout.htmlhobbies.htmlhobbies.cssme.htmlme.cssbook1.htmlbook.csssongci.htmlsongci.css缺陷 纯HTML+CSS网页设计期末作业（个人网站） 效果展示 index 页面 about 页面 hobbies 页面 书籍介绍页面 元曲介绍页面 源码 index.html <!DOCTYPE html> <h
php大作业源码,php大作业 学生成绩管理系统
weixin_33648352的博客
03-09 4591
【实例简介】学生成绩管理系统 用户界面 查询，插入，删除等功能【实例截图】【核心代码】php大作业└── 作品├── php大作业.doc├── student_score│ ├── admin_login.php│ ├── admin_result.php│ ├── avegrade.php│ ├── average_grade.php│ ├── change_grade.p...
web前端html期末大作业实例 (1500套)
HTML网页设计
10-03 8万+
临近期末，大一新生的各种考试和专业结课作业纷至沓来。web实训大作业、网页期末作业、web课程与设计、网页设计等，简直让人头大。你还在为网页设计老师的作业要求感到头大？网页作业无从下手？网页要求的总数量太多？没有合适的模板？等等一系列问题。你想要解决的问题，在这篇博文中基本都能满足你的需求, 废话不多说，直接看效果。📔网站布局方面：计划采用目前主流的、能兼容各大主流浏览器、显示效果稳定的浮动网页布局结构。📓网站程序方面：计划采用最新的网页编程语言HTML5+CSS3+JS程序语言完成网站的功能设计。并确
python大作业题目_Python大作业
weixin_39996798的博客
11-21 2235
一、系统概要说明父模板统一布局：(1) 头部导航条(2) 中间主显示区域布局(3) 底部导航条注册、登录、注销功能发布、列表显示详情页评论、列表显示个人中心搜索、条件组合搜索文章分类与显示点赞、收藏修改密码、头像、上传头像推荐文章二、网站结构设计顶部导航条：(4) 未登录时：首页、发布、搜索、登录、注册功能（Ps：此时点击发布，自动跳转到登录页面）(5) 登录后：发布、设置、个人信息、注销功能中间...
微机大作业—— 24秒倒计时器
m0_51273315的博客
08-02 7618
微机
达标作业 24.doc
09-09
达标作业 24.doc
四年级数学 暑假作业24 北师大版
08-19
四年级数学 暑假作业24 北师大版
微机大作业 24s倒计时
08-27
设计内容 在Proteus8.0仿真平台上，使用2位七段数码管，设计一个倒计时器，可以显示十位、个位，并在计时为零时点亮发光二极管。
【算法】二分算法——x的平方根
2302_79031646的博客
05-17 788
用二分边界算法来求解——x的平方根，从暴力求解到二分的优化细说
【算法】【二叉树，DFS，哈希集合，分类讨论】力扣1110. 删点成林
未来就在脚下。
05-20 495
本题通过DFS遍历二叉树，结合分类讨论的方法，逐步删除指定节点并生成新的森林。该算法有效地处理了节点删除后树结构的调整问题，并通过哈希集合优化删除判断的时间复杂度，最终实现了高效的解决方案。
力扣62 不同路径 Java版本
最新发布
m0_47066863的博客
05-20 186
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。从左上角开始，总共有 3 条路径可以到达右下角。题目数据保证答案小于等于 2 * 109。输入：m = 3, n = 7。输入：m = 3, n = 2。输入：m = 7, n = 3。输入：m = 3, n = 3。问总共有多少条不同的路径？
【二叉树算法题记录】从中序与后序遍历序列构造二叉树，从前序与中序遍历序列构造二叉树
weixin_43627638的博客
05-15 378
这样我们就能确定整棵树的根节点在。
python语音识别大作业
08-17
- *1* *3* [Python吴恩达深度学习作业24 -- 语音识别关键字](https://blog.csdn.net/qq_41476257/article/details/126132520)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值