2020年1月1日 林大OJ习题 排序与桶排序

最新推荐文章于 2024-03-02 15:47:17 发布
最新推荐文章于 2024-03-02 15:47:17 发布
阅读量303 收藏
点赞数 3
分类专栏： 日常 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46121420/article/details/103793977
版权

2020年1月1日 排序与桶排序

林大OJ 1481 谁考了第k名-排序

#include <bits/stdc++.h>

using namespace std;

struct student{
    char num[10];
    double score;
}stu[101];

int cmp(const struct student &a,const struct student &b){
    return a.score>b.score;
}

int main()
{
    int n,k;
    cin>>n>>k;
    getchar();
    for(int i=0;i<n;i++)
        cin>>stu[i].num>>stu[i].score;
    sort(stu+1,stu+1+n,cmp);
    printf("%s %g\n",stu[k].num,stu[k].score);
    return 0;
}

林大OJ 1482 奇数单增序列

#include <bits/stdc++.h>

using namespace std;

int cmp(const int &a,const int &b){
    return a<b;
}

int main()
{
    int n,a[501],b[501];
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    int k=0;
    for(int i=0;i<n;i++){
        if(a[i]%2!=0){
            b[k]=a[i];
            k++;
        }
    }
    sort(b,b+k,cmp);
    for(int i=0;i<k;i++){
        if(i<k-1)
            cout<<b[i]<<",";
    }
    cout<<b[k-1]<<endl;
    return 0;
}

林大OJ 1483 成绩排序

#include <bits/stdc++.h>

using namespace std;

struct student{
    char name[10];
    int score;
}stu[21];

int cmp(const struct student &a,const struct student &b){
    if(a.score!=b.score)
        return a.score>b.score;
    else
        return strcmp(a.name,b.name)<0;
}

int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>stu[i].name>>stu[i].score;
    sort(stu,stu+n,cmp);
    for(int i=0;i<n;i++)
        cout<<stu[i].name<<" "<<stu[i].score<<endl;
    return 0;
}

林大OJ 1659 没必要的排序1

#include <bits/stdc++.h>

using namespace std;

int cmp(const int &a,const int &b){
    return a>b;
}
int main()
{
    int n,k,a[1001],sum;
    cin>>n>>k;
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n,cmp);
    sum=0;
    for(int i=0;i<k;i++)
        sum+=a[i];
    cout<<sum<<endl;
    return 0;
}

林大OJ 1650 没必要的排序2

来源：nefu_ljw

#include <bits/stdc++.h>

using namespace std;

int s[1e5]={0};

int main()
{
    int x,n,k,ans,num,i;
    cin>>n>>k;
    for(i=1;i<=n;i++){
        cin>>x;
        s[x]++;
    }
    ans=num=0;
    for(i=1e5;i>=1;i--){
        if(s[i]>0){
            ans=ans+s[i]*i;
            num+=s[i];
        }
        if(num>=k){
            ans-=(num-k)*i;
            break;
        }
    }
    cout<<ans<<endl;
    return 0;
}

林大OJ 554 老和尚的导员

#include <bits/stdc++.h>

using namespace std;

struct student{
    int a[5],s,k;
}stu[200];

int cmp(const struct student &m,const struct student &n){
    if(m.s!=n.s) return m.s>n.s;
    else if(m.a[1]!=n.a[1]) return m.a[1]>n.a[1];
    else if(m.a[2]!=n.a[2]) return m.a[2]>n.a[2];
    else if(m.a[3]!=n.a[3]) return m.a[3]>n.a[3];
    else if(m.a[4]!=n.a[4]) return m.a[4]>n.a[4];
}

int main()
{
    int n,i;
    while(cin>>n){
        for(i=1;i<=n;i++){
            cin>>stu[i].a[1]>>stu[i].a[2]>>stu[i].a[3]>>stu[i].a[4];
            stu[i].s=stu[i].a[1]+stu[i].a[2]+stu[i].a[3]+stu[i].a[4];
            stu[i].k=i;
        }
        sort(stu+1,stu+1+n,cmp);
        for(i=1;i<=n;i++)
            cout<<stu[i].k<<" "<<stu[i].s<<endl;
    }
    return 0;
}

林大OJ 555 和尚的奖学金

#include <bits/stdc++.h>

using namespace std;

bool cmp(const int &a,const int &b){
    return a>b;
}

int main()
{
    int m,n,o,i;
    while(scanf("%d %d %d",&n,&m,&o)!=EOF){
        int a[n+1];
        for(i=1;i<=n;i++)
            cin>>a[i];
        sort(a+1,a+1+n,cmp);
        for(i=1;i<m;i++)
            cout<<a[i]<<" ";
        cout<<a[m]<<endl;
        for(i=n;i>n-o+1;i--)
            cout<<a[i]<<" ";
        cout<<a[n-o+1]<<endl;
    }
    return 0;
}

林大OJ 556 健忘的老和尚

#include <bits/stdc++.h>
using namespace std;

struct student{
    char name[101];
    int score;
}stu[200];

int cmp(const struct student &a,const struct student &b){
    return a.score<b.score;
}

int main()
{
    int m,n,o,i;
    while(cin>>n>>m>>o){
        for(i=1;i<=n;i++)
            cin>>stu[i].name>>stu[i].score;
        sort(stu+1,stu+1+n,cmp);
        for(i=n-m+1;i<=n;i++)
            cout<<stu[i].name<<endl;
        for(i=1;i<=o;i++)
            cout<<stu[i].name<<endl;
    }
    return 0;
}

林大OJ 873 戏说三国

#include <bits/stdc++.h>

using namespace std;

struct student{
    char name[30];
    double x,y,z,s,x1,y1,z1;
}stu[100001];

bool cmp(const struct student &m,const struct student &n){
    if(m.s!=n.s) return m.s>n.s;
    else if(m.x1!=n.x1) return m.x1>n.x1;
    else if(m.y1!=n.y1) return m.y1>n.y1;
    else if(m.z1!=n.z1) return m.z1>n.z1;
}

int main()
{
    int t,n,i,j;
    double a,b,c;
    while(scanf("%d",&t)!=-1){
        for(j=1;j<=t;j++){
            scanf("%d%lf%lf%lf",&n,&a,&b,&c);
            for(i=1;i<=n;i++){
                scanf("%s %lf %lf %lf",stu[i].name,&stu[i].x,&stu[i].y,&stu[i].z);
                stu[i].x1=stu[i].x*b*0.01;
                stu[i].y1=stu[i].y*a*0.01;
                stu[i].z1=stu[i].z*c*0.01;
                stu[i].s=stu[i].x1+stu[i].y1+stu[i].z1;
            }
            sort(stu+1,stu+1+n,cmp);
            printf("Case #%d:\n",j);
            for(i=1;i<=n;i++)
                printf("%s %.4lf %.4lf %.4lf %.4lf\n",stu[i].name,stu[i].s,stu[i].x1,stu[i].y1,stu[i].z1);
        }
    }
    return 0;
}

林大OJ 874 相约摩洛哥

#include <bits/stdc++.h>

using namespace std;

struct team
{
    char name[30];
    int a[4],b[4],sum,k;
} t[100001];

bool cmp(const struct team &m,const struct team &n)
{
    if(m.k!=n.k) return m.k>n.k;
    if(m.k==n.k) return m.sum<n.sum;
}

int main()
{
    int i,n,j;
    while(scanf("%d",&n)!=-1)
    {
        for(i=1; i<=n; i++)
            scanf("%s%d%d%d",t[i].name,&t[i].a[1],&t[i].a[2],&t[i].a[3]);
        for(i=1; i<=n; i++)
            scanf("%d%d%d",&t[i].b[1],&t[i].b[2],&t[i].b[3]);
        for(i=1; i<=n; i++)
        {
            t[i].k=t[i].sum=0;
            for(j=1; j<=3; j++)
            {
                if(t[i].a[j]!=-1)
                {
                    t[i].k++;
                    t[i].sum=t[i].sum+t[i].a[j]+20*(t[i].b[j]-1);
                }
            }
        }
        sort(t+1,t+1+n,cmp);
        for(i=1; i<=n; i++)
        {
            printf("%s %d %d\n",t[i].name,t[i].k,t[i].sum);
        }
    }
    return 0;
}

林大OJ 1297 结构体排序一

#include <bits/stdc++.h>

using namespace std;

struct point{
    int x,y;
}poi[100];

int a,b;

bool cmp1(const struct point &m,const struct point &n){
    if(m.x==n.x) return m.y<n.y;
    else return m.x<n.x;
}
bool cmp2(const struct point &m,const struct point &n){
    if(m.x==n.x) return m.y>n.y;
    else return m.x<n.x;
}
bool cmp3(const struct point &m,const struct point &n){
    if(m.x==n.x) return m.y<n.y;
    else return m.x>n.x;
}
bool cmp4(const struct point &m,const struct point &n){
    if(m.x==n.x) return m.y>n.y;
    else return m.x>n.x;
}

int main()
{
    int n,i;
    while(cin>>a>>b>>n){
        for(i=1;i<=n;i++){
            cin>>poi[i].x>>poi[i].y;
        }
        if(a==1&&b==1) sort(poi+1,poi+1+n,cmp1);
        if(a==1&&b==0) sort(poi+1,poi+1+n,cmp2);
        if(a==0&&b==1) sort(poi+1,poi+1+n,cmp3);
        if(a==0&&b==0) sort(poi+1,poi+1+n,cmp4);

        for(i=1;i<=n;i++){
            printf("(%d,%d)\n",poi[i].x,poi[i].y);
        }
    }
    return 0;
}

林大OJ 1298 结构体排序二

#include <bits/stdc++.h>

using namespace std;

struct point{
    int x,y,z;
}poi[101];

bool cmp(const struct point &a,const struct point &b){
    if(a.x!=b.x) return a.x<b.x;
    else if(a.y!=b.y) return a.y<b.y;
    else if(a.z!=b.z) return a.z<b.z;
}

int main()
{
    int n,i;
    while(cin>>n){
        for(i=1;i<=n;i++){
            cin>>poi[i].x>>poi[i].y>>poi[i].z;
        }
        sort(poi+1,poi+1+n,cmp);
        for(i=1;i<=n;i++){
            printf("(%d,%d,%d)\n",poi[i].x,poi[i].y,poi[i].z);
        }
    }
    return 0;
}

林大OJ 2068 出生日期

#include <bits/stdc++.h>

using namespace std;

struct student{
    char name[30];
    int y,m,d;
    int k;
}stu[101];

bool cmp(const struct student &a,const struct student &b){
    if(a.y!=b.y) return a.y<b.y;
    else if(a.m!=b.m) return a.m<b.m;
    else if(a.d!=b.d) return a.d<b.d;
    else return a.k>b.k;
}

int main()
{
    int n,i;
    while(cin>>n){
        for(i=1;i<=n;i++){
            cin>>stu[i].name>>stu[i].y>>stu[i].m>>stu[i].d;
            stu[i].k=i;
        }
        sort(stu+1,stu+1+n,cmp);
        for(i=1;i<=n;i++){
            cout<<stu[i].name<<endl;
        }
    }
    return 0;
}
Frostnova丶
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ vector用法
04-27 1595
在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象，vector<int> vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开...
林大OJ习题
neuer_yao的博客
01-02 488
2020年1月2日 #林大OJ 193 字符串统计(http://acm.nefu.edu.cn/contestShow.php) ```cpp #include <iostream> #include <bits/stdc++.h> using namespace std; int main() { int n,i,j,t; char a[100]; ...
第4课 桶排序训练.pdf
08-16
我的上课课件，从最基本的嵌套循环开始（可看专栏）内部题目位于http://oj.codingle.cn/
林大3.2训练【深度优先搜索】- 白与黑、迷宫寻路、猴群、01迷宫【已更新完成】
2301_76941161的博客
03-02 727
深度优先搜索的若干个应用
排序专题——6.桶排序
MarkBeY博客
11-23 507
桶排序 bucketsort
西南科技大学SWUST OJ 数据结构 查找排序相关题解 查找排序.zip
01-01
数据结构与查找排序是计算机科学中的基础且关键的领域，它们在编程竞赛和在线判题系统（如SWUST OJ）中占据着重要的地位。西南科技大学的这些在线判题题目涵盖了多个查找和排序算法的应用，旨在帮助学生深入理解和...
练习题（含答案）_c++oj答案_c++类oj习题_
09-29
这个压缩包文件"练习题（含答案）_c++oj答案_c++类oj习题_"似乎包含了一系列关于C++类与对象的在线判断题（Online Judge, OJ）解答，这对于学习者来说是一个宝贵的资源，可以帮助他们检验和提升在类和对象方面的理解...
华为oj烙饼排序
01-09
【华为OJ烙饼排序】是华为在线测评平台（OpenJudge）上的一道高级编程题目，主要考察的是排序算法的应用和实现。烙饼排序（Flipping Sorting），也称为煎饼排序，是一种基于比较的排序算法，它的灵感来源于煎饼翻转...
python 爬虫基本使用——统计杭电oj题目正确率并排序
12-16
　1、request，最基本的 HTTP 请求模块，用来模拟发送请求，就像在浏览器里输入网址然后敲击回车一样，只需要给库方法传入 URL 与额外的参数，就可以模拟这个过程。 　2、error ，异常处理模块，如果出现请求错误，...
OJ60道题练习题.docx
03-18
OJ C语言练习题大集合 在这个 OJ60 道题练习题中，我们可以看到各种各样的 C 语言练习题，从简单的输出字符串到复杂的输入输出处理。下面我们将对每道题目进行详细的解释和知识点总结。 1. Hello 明天会更好！ 这...
数据结构实验1必做部分OJ版-配套实验
06-12
书名：数据结构（C语言版）（第2版） ISBN：9787115379504 作者：严蔚敏 李冬梅 吴伟民
洛谷 P1059 明明的随机数
qq_37978559的博客
09-24 564
题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入格式 输入有两行，第11行为11个正整数，表示所生成的随机数的个数NN 第22行有NN个用空格隔开的正整数，为所产生的随机数。 输出格式 输出也是两行，第11行
桶排序理解+相关例题(Java实现)
m0_54722499的博客
05-05 394
桶排序 原理 桶排序是计数排序的扩展版本，计数排序可以看成每个桶只存储相同元素，而桶排序每个桶（桶的类型视情况而定）存储一定范围的元素，通过映射函数(常实现了间接的桶间排序)，将待排序数组中的元素映射到各个对应的桶中，对每个桶中的元素进行排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序，也可能不需要排序，视情况而定），再通过一定的算法，将桶中的数据提出出来并转换成有序数组。 桶排序需要尽量保证元素分散均匀，否则当所有数据集中在同一个桶中时，桶排序失效。 感觉桶排序最主要的是思想，即将各
01:谁考了第k名 个人博客：doubleq.win
weixin_33919941的博客
03-21 1649
个人博客：doubleq.win 01:谁考了第k名 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。 输入第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。其后有n行数据，每行包括一个学...
桶排序（LeetCode220）
weixin_43716577的博客
04-18 470
桶排序 1 介绍 桶排序（箱排序）是一种较优的排序算法，其工作原理是将数组分到有限数量的桶中。每个桶再分别排序，最后将桶按顺序输出即可得到有序的序列。桶排序比较适合数据发布均匀的数据集。 2 原理 基本原理再介绍部分以及阐述过，简单总结一下桶排序的特点。一个桶中可以存放不止一个元素，并且这些元素都属于某个范围内。例如1-5范围内的数字放到编号为1的桶中，6-10的数字放到编号为2的桶中，依次类推。桶中的数据可以通过链表连接起来。正是桶排序的这个特点，使得其更适合分布均匀的数据，否则数据间跨度较大，会导致许多
离散数学练习（林大OJ）
qq_46126537的博客
06-22 623
度数序列 #include <bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n) { int sum=0; for(int i=0;i<n;i++) { int a; cin>>a; if(a%2==1)
算法笔记（c++）--桶排序题目
weixin_30793643的博客
08-01 461
　　　　　　　　　　　　　　算法笔记（c++）--桶排序 记得题目是排序，输入n个1-1000的数字然后去重然后排序。 桶排序没毛病 #include<iostream> using namespace std; int main() { int N,n; cin>>N; int a[1001]=0; while(N-...
谁考了第k名
weixin_44220397的博客
01-24 3018
D9628. 谁考了第k名 源代码 #include&lt;iostream&gt; using namespace std; int a[101]; double b[101]; int main() { int i,j,n,c,k; double d; cin&gt;&gt;n&gt;&gt;k; for(i=1;i&lt;=n;i++)　　　　//输入 cin&gt;&gt;a[...
swust oj1276堆排序
最新发布
06-01
SWUST OJ1276是一个关于堆排序的题目，具体描述如下： 给定一个长度为 n 的序列，要求将这个序列升序排列。但是，每次只能交换相邻的两个元素，而交换的代价是两个元素之间的距离差的平方，也就是说，如果要交换第 ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值