Sort练习题

最新推荐文章于 2024-04-24 15:15:48 发布
最新推荐文章于 2024-04-24 15:15:48 发布
阅读量541 收藏
点赞数
文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_16497423/article/details/130693261
版权

sort 练习

练习题

  1. 题目：浮点数排序

在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>    //sort()排序
#include <cmath>    //round()来找最近的整数
using namespace std;
const double EPSILON = 1e-6;    //两个浮点数的差小于该数则认为两数相等,1 * (10 ^ (-6))
double num[105];
//计算距离它最近的整数的差
double sub(double x)
{
    return fabs(x - round(x));  //不知道谁更大，用fabs取绝对值
}
bool cmp(double a, double b)
{
    if (fabs(sub(a) - sub(b)) < EPSILON)
    {   //差值相等，则用本身的值排序
        return a < b;
    }
    return sub(a) < sub(b);
}

int main()
{
    int N;
    scanf("%d", &N);
    for (int i = 0; i < N; i++)
    {
        scanf("%lf", &num[i]);
    }
    sort(num, num + N, cmp);
    for (int i = 0; i < N; i++)
    {
        if (i != (N - 1)) {
            //cout << num[i] << " ";
            printf("%lf ", num[i]); //%lf默认是保留六位，不需要加.6
        }
        else {
            //cout << num[i] << endl;
            printf("%lf\n", num[i]);
        }
    }
    return 0;
}
/*
输入：
9
1.001 2.1 3.2 4.0001 5.00001 6.9 7.2 8.001 9.0
输出：
9.000000 5.000010 4.000100 1.001000 8.001000 2.100000 6.900000 3.200000 7.200000
*/
  1. 取中位数之后，达到中位数的人可能很多，所以并不是简单的取前一半

在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>
using namespace std;
int score[100005];

int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &score[i]);
    }
    sort(score, score + n, greater<int>());
    printf("%d ", score[(n - 1) / 2]);
    int cnt = 0;
    for (int i = 0; i < n; i++)
    {
        if (score[i] >= score[(n - 1) / 2])
            cnt++;
        else
            break;
    }
    printf("%d\n", cnt);
    return 0;
}
/*
输入：
7
76 71 42 4 27 27 20
输出：
27 5
*/

  1. 交叉排序
    在这里插入图片描述

    #define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>
using namespace std;
int num[10005];

int main()
{
    int N, l1, l2, r1, r2;
    scanf("%d%d%d%d%d", &N, &l1, &r1, &l2, &r2);
    for (int i = 0; i < N; i++)
    {
        scanf("%d", &num[i]);
    }
    //第l1个下标是l1-1,第r1下标是r1-1
    sort(num + l1 - 1, num + r1);
    sort(num + l2 - 1, num + r2, greater<int>());
    for (int i = 0; i < N; i++)
    {
        if (i != N - 1)
            printf("%d ", num[i]);
        else
            printf("%d\n", num[i]);
    }
    return 0;
}
/*
输入：
6 1 3 2 4
8 3 1 6 9 2
输出：
1 8 6 3 9 2
*/

  2. 排序之后统计，注意求char数组这种C风格字符串的长度要用strlen()，min虽然只能求两个数中间较小的，但嵌套就能求三个数

在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>    //sort, min
#include <cstring>  //strlen

using namespace std;
char s[10005];

int main()
{
    int len, r = 0 ,g = 0, b = 0;
    scanf("%s", s);
    len = strlen(s);
    sort(s, s + len);
    printf("%s\n", s);
    for (int i = 0; i < len; i++)
    {
        if (s[i] == 'R')
            r++;
        else if (s[i] == 'G')
            g++;
        else
            b++;
    }
    printf("%d\n", min(min(r, g / 2), b / 3));
    return 0;
}
/*
输入：
RGGBBB
输出：
BBBGGR
1
*/

  1. 计算数据各位之和

    #define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>
using namespace std;

int num[105];
int sumX(int a)
{
    int ans = 0;
    while (a)
    {
        ans += a % 10;
        a /= 10;
    }
    return ans;
}
bool cmp(int a, int b)
{
    if (sumX(a) == sumX(b))
    {
        return a < b;
    }
    return sumX(a) < sumX(b);
}

int main()
{
    int N;
    scanf("%d", &N);
    for (int i = 0; i < N; i++)
        scanf("%d", &num[i]);
    sort(num, num + N, cmp);
    for (int i = 0; i < N; i++)
    {
        if (i != N - 1)
            printf("%d ", num[i]);
        else
            printf("%d\n", num[i]);
    }
    return 0;
}
/*
输入：
4
20 12 1 11
输出：
1 11 20 12
*/

  2. 使用结构体

在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>
using namespace std;
/*
输入学生人数和每个学生的分数
输出成绩排名的学生编号
*/
struct Student
{
    int score;
    int id;
};
bool cmp(Student a, Student b)
{
    return a.score > b.score;
}
Student stu[105];

int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &stu[i].score);
        stu[i].id = i + 1;
    }
    sort(stu, stu + n, cmp);
    for (int i = 0; i < n; i++)
    {
        if (i != n - 1)
            printf("%d ", stu[i].id);
        else
            printf("%d\n", stu[i].id);
    }
    return 0;
}
/*
输入：
5
97
68
51
85
73
输出：
1 4 5 2 3
*/
  1. 稍微麻烦一些，对于字符串，string定义的话，是不可以用scanf和printf的。

在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
using namespace std;
struct Student
{
    //没说学生姓名的长度，所以最好不要用char数组，用string
    string name;
    //char name[105];
    int score[4];
};
Student stu[105];
bool cmp1(Student a, Student b)
{
    if (a.score[0] != b.score[0])
        return a.score[0] > b.score[0];
    return a.name < b.name;
    //return strcmp(a.name, b.name) < 0; //小于0，a小；大于0，b小
}
bool cmp2(Student a, Student b)
{
    if (a.score[1] != b.score[1])
        return a.score[1] > b.score[1];
    return a.name < b.name;
}
bool cmp3(Student a, Student b)
{
    if (a.score[2] != b.score[2])
        return a.score[2] > b.score[2];
    return a.name < b.name;
}
bool cmp4(Student a, Student b)
{
    if (a.score[3] != b.score[3])
        return a.score[3] > b.score[3];
    return a.name < b.name;
}
bool cmp(Student a, Student b)
{
    int suma = 0, sumb = 0;
    for (int i = 0; i < 4; i++)
    {
        suma += a.score[i];
        sumb += b.score[i];
    }
    if (suma != sumb)
        return suma > sumb;
    return a.name < b.name;
}

void print()
{
    for (int i = 0; i < 3; i++)
    {
        cout << stu[i].name << " ";
    }
    cout << stu[3].name << endl;
}

int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        cin >> stu[i].name;
        //scanf("%s", stu[i].name);   //输入字符数组不需要&
        for (int j = 0; j < 4; j++)
            scanf("%d", &stu[i].score[j]);
    }
    sort(stu, stu + n, cmp1);
    print();
    sort(stu, stu + n, cmp2);
    print();
    sort(stu, stu + n, cmp3);
    print();
    sort(stu, stu + n, cmp4);
    print();
    sort(stu, stu + n, cmp);
    print();
    return 0;
}
/*
输入：
5
Alice 99 98 97 96
Bob 98 97 96 94
Coy 94 94 95 96
Dan 93 95 96 97
Evan 0 94 95 95
输出：
Alice Bob Coy Dan
Alice Bob Dan Coy
Alice Bob Dan Coy
Dan Alice Coy Evan
Alice Bob Dan Coy
*/

  1. 抢气球

在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct Kid
{
    int a;  //高度
    int id;
};

int ans[1005];
Kid k[1005];
int h[1005];    //  气球高度
int used[1005]; //  是否被摘过

bool cmp(Kid x, Kid y)
{
    return x.a < y.a;
}

int main()
{
    int n, m;
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &k[i].a);
        k[i].id = i;
    }
    for (int i = 0; i < m; i++)
    {
        scanf("%d", &h[i]);
    }
    sort(k, k + n, cmp);
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            if (!used[j] && h[j] <= k[i].a)
            {
                ans[k[i].id]++;
                used[j] = true;
            }
        }
    }
    for (int i = 0; i < n; i++)
    {
        printf("%d\n", ans[i]);
    }
    return 0;
}
/*
输入：
10 10
1 2 3 4 5 6 7 8 9 10
3 1 4 6 7 8 9 9 4 12
输出：
1
0
1
2
0
1
1
1
2
0
*/
//时间复杂度：O(nm)

  1. 将上面的题改为 1 ≤ n , m ≤ 1 0 5 1 \leq n,m \leq 10^5 1≤n,m≤105

    机器一秒钟可能运行 1 0 8 10^8 108，所以上面那种不可行

    其实每一个孩子并不需要考虑全部的气球，只需要把气球也排序，这样前面的孩子能摘得，后面的孩子就不能摘了。

    #define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>
using namespace std;

struct Children
{
    int a;
    int id;
};
bool cmp(Children x, Children y)
{
    return x.a < y.a;
}
Children child[100005];
int h[100005];
int ans[100005];

int main()
{
    int n, m, p = 0;    //p用来记录上一个孩子摘到哪个了
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &child[i].a);
        child[i].id = i;
    }
    for (int i = 0; i < m; i++)
    {
        scanf("%d", &h[i]);
    }
    sort(child, child + n, cmp);
    sort(h, h + m); //为气球排序
    for (int i = 0; i < n; i++)
    {
        while (p < m && h[p] <= child[i].a)
        {       //摘掉该气球
            ans[child[i].id]++;
            p++;
        }
    }
    for (int i = 0; i < n; i++)
    {
        printf("%d\n", ans[i]);
    }
    return 0;
}
//max{O(nlog(n)),O(mlog(m)),O(n+m)}
菜小波
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++中的 sort()函数，简单练习。| 算法面试题：解释并实现图的深度优先搜索（DFS）和广度优先搜索（BFS）算法。
追光者♂：记录、分享、总结、提升，现象级专栏《Python从入门到人工智能》作者，无惧黑暗，坚信曙光
09-22 390
C++中的sort函数简单练习。
c++关于sort的练习（练习3）
黑白无常的博客
04-21 273
给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。
【编程练习】sort()排序函数
Michelle
07-11 784
sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！ sort函数包含在头文件为algorithm的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！ sort函数有三个参数： （1）第一...
Sort 排序 题库日记
qq_63786973的博客
10-07 370
​ 在头文件 中 声明，采用的是成熟的 ”快速排序“ ，默认从小到大排序，时间复杂度为 O （nlogn）
sort排序练习题
weixin_49865619的博客
03-02 454
c++排序（sort）习题讲解 1、分数线问题： 得分在分数线及以上的同学均可以获奖 输入： 第一行为一个整数n（1<=n<=10000）表示参赛总人数 第二行为n个整数，分别表示n个参赛同学的分数，所有分数都在0~100之间的整数，含100和0，用空格隔开 输出： 一行，包括两个整数，分别表示分数线和获奖人数，用空格隔开 7 76 71 42 4 27 27 20 27 5 #include<bits/stdc++.h> using namespace std; int score
PLSQL练习题.docx
10-30
有上面2个表，写一个存储过程，将STUDENT_INFO_01表中的数据拷贝到STUDENT_INFO_02表中 要求：1. 只拷贝STUDENT_INFO_01表中年龄在15-20，并且拷贝FLG是0的学生信息 2. 将STUDENT_INFO_01表中的性别字段由... SORT
hive练习数据和练习题及答案
01-05
hive练习数据和hive练习题包含了hive练习数据，hive数据的建表ddl和hive练习题，非常适合做hive练习，新手培训，快速入门等； 包含以下练习： hive的group by 和集合函数 hive的Order By/Sort By/Distribute By Join...
C语言习题sort.c
04-14
通讯录整理：读取一组电话号码簿（由姓名和手机号码组成），将重复出现的项删除（姓名和电话号码都相同的项为重复项，只保留第一次出现的项），并对姓名相同手机号码不同的项进行如下整理...本题比较困难，需要认真分析
Python内置数据结构与操作符的练习题集锦
12-23
第一题: give you two var a and b, print the value of a+b, just do it! 根据提议，给出两个变量 a 和 b 并打印出 a+b的值. a, b = 1, 2 print a + b 当然也可以这么做 a = 1 b = 2 print a + b 第二题: 给你...
CP-BY-JAVABOY:练习题
04-16
:backhand_index_pointing_right: 我的方法首先创建重复的数组，并使用Arrays.sort（）对其进行排序现在将旧数组的所有元素与dupli数组进行比较使用Arrays.binarySearch（dupArr，target）创建名为search的函数以...
【C】 初识C语言
努力学习C/C++
04-21 764
从本篇开始，带你从不会C语言到精通C语言。这篇是让大家对C语言有个初步的了解。下面的内容会拆分不同篇幅单独进行详细讲叙。数据类型变量、常量字符串转义字符注释选择语句循环语句函数数组操作符常见关键字define定义常量和宏指针结构体1.什么是C语言？C语言是一门面向过程的计算机编程语言，与C++、C#、Java等面向对象编程语言有所不同。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、仅产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。
数据结构与算法学习笔记七--二叉树(C++)
我叫柱子哥
04-23 609
在计算机科学中，树（Tree）是一种抽象数据类型，用于模拟具有树状结构特征的数据集合。树是由一组节点（Nodes）和连接这些节点的边（Edges）组成的，其中一个节点被指定为根节点（Root），其余节点分层组织成子树（Subtrees）。树的每个节点除了根节点外，都恰好连接到一条来自另一个节点的边，这个节点被称为其父节点（Parent Node）。每个节点可以连接到零个或多个子节点，子节点的节点被称为父节点的孩子节点（Child Node）。根节点（Root）：树中的唯一顶层节点，没有父节点。
C++ WebServer的细节理解
我的博客
04-22 598
在非阻塞模式下，如果 I/O 操作不能立即完成（例如，因为没有数据可读 或 写缓冲区满），系统不会让调用进程阻塞等待，而是立即返回一个错误（通常为 EAGAIN 或 EWOULDBLOCK）。先查询文件描述符 fd 当前的标志，然后将 O_NONBLOCK 标志加入其中，并通过 F_SETFL 来更新文件描述符，最终实现将该文件描述符切换为非阻塞模式。这意味着，如果没有待处理的连接请求（即没有客户端尝试连接到服务器），accept() 会一直阻塞，直到有新的连接请求到达或发生其他特定条件（如超时）为止。
笨蛋学C++【C++基础第六弹】
最新发布
YSL_Monet的博客
04-24 788
定义类需要用到关键字 class，然后指定类的名称，类的主体是包含在一对花括号中，主体包含类的成员变量和成员函数class 类名{访问修饰符（public/protected/private）:成员变量;成员函数();
C++——初识模板
qq_74245477的博客
04-22 889
之前实现的数据结构，比如栈，我们为了便于修改存储的数据类型，通常使用typedef来重定义数据类型，但是这样有一个缺陷，会导致我们定义的栈存储的都是一种数据，如果同时需要两个栈，一个存储int，一个存储自定义类型，那么typedef就不管用了。比如：当用int类型使用函数模板时，编译器通过对实参类型的推演，将T确定为int类型，然后产生一份专门处理int类型的代码，对于字符类型也是如此。概念：函数模板代表了一个函数家族，该函数模板与类型无关，在使用时被参数化，根据实参类型产生函数的特定类型的版本。
【C++风云录】精益求精：探索C++开发中的性能优化艺术
记录我的学习历程
04-21 1081
本文将介绍几个在C++开发中常用的性能分析工具和性能优化工具集，包括PerfTools、gperftools、Valgrind、Intel VTune、PAPI以及Boost.Profile。通过深入了解这些工具的功能和用途，读者可以更好地理解如何利用它们来提高代码的执行效率和资源利用率。
c++ GetStdHandle(STD_OUTPUT_HANDLE)
m0_74811974的博客
04-20 307
114514
C语言：贪吃蛇游戏（万字解读超详细）
2301_80655639的博客
04-20 1058
贪吃蛇这个游戏应该我们小时候都玩过吧我相信能够点进这个博客的应该都很熟悉这个游戏了如果对这个游戏不熟悉的可以网上查查怎么玩，这样才能对这个游戏有个清晰的认知该篇博客需要拥有C语言基础（对指针熟悉、会链表的使用）下面我们需要先学习一些C语言之外的东西认真坚持看完，我相信你一定能完成这个接近500行的C语言贪吃蛇项目该类型内部封装了两个成员，一个x，一个y，代表坐标我们可以将我们的控制台理解为一个平面坐标图横向正方向是x轴正方向，竖向负方向是y轴正方向。
C++中的抽象类
hh121386的博客
04-23 188
C++中的抽象类
python函数练习题
05-12
好的，下面是一些 Python 函数练习题： 1. 编写一个函数，计算两个数字的和。 ``` def add_numbers(x, y): return x + y result = add_numbers(5, 10) print(result) # 输出 15 ``` 2. 编写一个函数，判断一个...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值