山东理工大学 2020年全国天梯赛赛前个人专题强化赛---A（排序1）

最新推荐文章于 2021-04-23 19:26:29 发布
最新推荐文章于 2021-04-23 19:26:29 发布
阅读量216 收藏 2
点赞数
分类专栏： C/C++/数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ccccvvvvvcv/article/details/108475560
版权

在这里插入图片描述

本题目难点在于以字典序的大小来排序
拓展：
假定字典序一定会不同，那么按字典序升序排序，应该是这样写：

bool cmp2(struct yyh x,struct yyh y)
{
        return strcmp(x.name,y.name)<0;
}

同样的，如果按降序排序，应该是：

bool cmp2(struct yyh x,struct yyh y)
{
        return strcmp(x.name,y.name)>0;
}

总代码如下：

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

struct yyh
{
    int num;
    char name[10];
    int ans;
}a[100010];
bool cmp1(struct yyh x,struct yyh y)
{
    return x.num<y.num;
}
bool cmp2(struct yyh x,struct yyh y)
{
    if(strcmp(x.name,y.name)==0)
    {
        return x.num<y.num;
    }
    else
    {
        return strcmp(x.name,y.name)<0;
    }
}
bool cmp3(struct yyh x,struct yyh y)
{
    if(x.ans==y.ans)
    {
        return x.num<y.num;
    }
    return x.ans<y.ans;
}
int main()
{
    int n,c;
    scanf("%d %d",&n,&c);
    for(int i=1;i<=n;i++)
    {
        scanf("%d %s %d",&a[i].num,a[i].name,&a[i].ans);
    }
    if(c==1)
    {
        sort(a+1,a+1+n,cmp1);
    }
    else if(c==2)
    {
        sort(a+1,a+1+n,cmp2);
    }
    else if(c==3)
    {
        sort(a+1,a+1+n,cmp3);
    }
    for(int i=1;i<=n;i++)
    {
        printf("%06d %s %d\n",a[i].num,a[i].name,a[i].ans);
    }
    return 0;
}

在这里插入图片描述
这个题，我的代码是过了的，但是感觉是因为样例不完善，感觉我的代码是有瑕疵的

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

const int manx=1e6+10;
int a[manx],b[manx];
bool cmp(int x,int y)
{
    return x>y;
}
bool cmp2(int x,int y)
{
    return x<y;
}
int main()
{
    int n,m;
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&a[i]);
    }
    scanf("%d",&m);
    for(int i=1; i<=m; i++)
    {
        scanf("%d",&b[i]);
    }
    sort(a+1,a+1+n,cmp);
    sort(b+1,b+1+n,cmp);
    int num=0;
    int t=min(n,m);
    for(int i=1; i<=t; i++)
    {
        if(a[i]>=0&&b[i]>=0)
        {
            num+=a[i]*b[i];
        }
    }
    sort(a+1,a+1+n,cmp2);
    sort(b+1,b+1+n,cmp2);
    for(int i=1; i<=t; i++)
    {
        if(a[i]<0&&b[i]<0)
        {
            num+=a[i]*b[i];
        }
    }
    printf("%d",num);
    return 0;
}

在这里插入图片描述
此题注意去最大最小值即可，由于没有卡时间之类的，用个max,min记录一下最大最小值，最后再去掉就行了，没什么技术含量，不放代码了。

在这里插入图片描述
这题大家都知道用set做， 要简单很多，但是我一开始的代码最后一个样例超时：

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

int n,m,k;
int x,y;
set<int>a[55];
int main()
{
    int w;
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&k);
        for(int j=1; j<=k; j++)
        {
            scanf("%d",&w);
            a[i].insert(w);
        }
    }
    scanf("%d",&m);
    for(int i=1; i<=m; i++)
    {
        scanf("%d %d",&x,&y);
        double d1=0;
        for(set<int>::iterator it=a[x].begin();it!=a[x].end();it++)
        {
            for(set<int>::iterator itt=a[y].begin();itt!=a[y].end();itt++)
            {
                if(*it==*itt)
                {
                    d1++;
                    break;
                }
            }
        }
        double d2=a[x].size()+a[y].size();
        double num=d1/(d2-d1)*100.0;
        printf("%.2lf%%\n",num);
    }
    return 0;
}

很明显

 for(set<int>::iterator it=a[x].begin();it!=a[x].end();it++)
        {
            for(set<int>::iterator itt=a[y].begin();itt!=a[y].end();itt++)
            {
                if(*it==*itt)
                {
                    d1++;
                    break;
                }
            }
        }

这种遍历是很蠢的，所以我要想办法，减少它的时间复杂度。
于是：

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

int n,m,k;
int x,y;
set<int>a[55];
int main()
{
    int w;
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&k);
        for(int j=1; j<=k; j++)
        {
            scanf("%d",&w);
            a[i].insert(w);
        }
    }
    scanf("%d",&m);
    for(int i=1; i<=m; i++)
    {
        scanf("%d %d",&x,&y);
        double d1=0;
        for(set<int>::iterator it=a[x].begin();it!=a[x].end();it++)
        {
            if(a[y].count(*it)==1)
            {
                d1++;
            }
        }
        double d2=a[x].size()+a[y].size();
        double num=d1/(d2-d1)*100.0;
        printf("%.2lf%%\n",num);
    }
    return 0;
}

精髓在：

 if(a[y].count(*it)==1)
            {
                d1++;
            }

count（）本是统计在集合中有几个这样的元素的，由于set中元素个数只有0,1两种，所以一直显得很鸡肋，但是我们可以让他来判断在a[y]里有无a[x]的元素，这是一种好办法。

在这里插入图片描述
在这里插入图片描述
这个题，怎么说，好想，但是考的内容比较多。

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

int n,m;
set<string>a;
struct yyh
{
    char xx[5];
    int xxx;
}c[10010];
char s[5];
bool cmp(struct yyh x,struct yyh y)
{
    return strcmp(x.xx,y.xx)<0;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%s",s);
        a.insert(s);
    }
    scanf("%d",&m);
    double num=0;
    for(int i=1;i<=m;i++)
    {
        scanf("%s %d",c[i].xx,&c[i].xxx);
        num+=c[i].xxx;
    }
    num/=m;
    sort(c+1,c+1+m,cmp);
    int flag=0;
    for(int i=1;i<=m;i++)
    {
        if(!a.count(c[i].xx))
        {
            if(c[i].xxx>num)
            {
                printf("%s\n",c[i].xx);
                flag=1;
            }
        }
    }
    if(flag==0) printf("Bing Mei You");
    return 0;
}

在这里插入图片描述
在这里插入图片描述
折磨！无尽的折磨！这个破题太难搞了，我的代码我看了一个小时不知道错在哪，5个样例过两个，折磨！
错误代码：

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

int n, m;
struct yyh
{
    int jin;
    int jiang;
    int num;
    double jinn;
    double jiangg;
    int bianhao;
} a[230];
bool cmp1(struct yyh x, struct yyh y)
{
    return x.jin > y.jin;
}
bool cmp2(struct yyh x, struct yyh y)
{
    return x.jiang > y.jiang;
}
bool cmp3(struct yyh x, struct yyh y)
{
    return x.jinn > y.jinn;
}
bool cmp4(struct yyh x, struct yyh y)
{
    return x.jiangg > y.jiangg;
}
int main()
{
    scanf("%d %d", &n, &m);
    for (int i = 0; i < n; i++)
    {
        scanf("%d %d %d", &a[i].jin, &a[i].jiang, &a[i].num);
        a[i].jinn = a[i].jin * 1.0 / a[i].num;
        a[i].jiangg = a[i].jiang * 1.0 / a[i].num;
        a[i].bianhao = i;
    }
    int s[5][300];
    sort(a, a + n, cmp1);
    for (int i = 0; i < n; i++)
    {
        s[1][i + 1] = a[i].bianhao;
    }
    sort(a, a + n, cmp2);
    for (int i = 0; i < n; i++)
    {
        s[2][i + 1] = a[i].bianhao;
    }
    sort(a, a + n, cmp3);
    for (int i = 0; i < n; i++)
    {
        s[3][i + 1] = a[i].bianhao;
    }
    sort(a, a + n, cmp4);
    for (int i = 0; i < n; i++)
    {
        s[4][i + 1] = a[i].bianhao;
    }
    int k;
    for (int i = 1; i <= m; i++)
    {
        scanf("%d", &k);
        int min = 99, flag=-1;
        for (int j = 1; j <= 4; j++)
        {
            for (int l = 1; l <= n; l++)
            {
                if (s[j][l] == k)
                {
                    if (min > l)
                    {
                        min = l;
                        flag = j;
                    }
                    break;
                }
            }
        }
        if (i != m)
            printf("%d:%d ", min, flag);
        else
            printf("%d:%d", min, flag);
    }
    return 0;
}

有情趣的宝贝们帮我看看吧！跪喽！正确代码网上都有，其中一个我觉得特别好，特转发于此 原文链接

#include <cstdio>
#include <algorithm>
using namespace std;
struct node
{
    int id;
    double a[4];
} p[240];
int t;
int Rank[240][4];
bool cmp(node x, node y)
{
    return x.a[t] > y.a[t];
}
int main()
{
    int n, m, k;
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i++)
    {
        scanf("%lf%lf%d", &p[i].a[0], &p[i].a[1], &k);
        p[i].id = i;
        p[i].a[2] = p[i].a[0] / k;
        p[i].a[3] = p[i].a[1] / k;
    }
    for (t = 0; t < 4; t++)
    {
        sort(p, p + n, cmp);
        Rank[p[0].id][t] = 1;
        for (int i = 1; i < n; i++)
        {
            if (p[i].a[t] == p[i - 1].a[t])
            {
                Rank[p[i].id][t] = Rank[p[i - 1].id][t];
            }
            else
            {
                Rank[p[i].id][t] = i + 1;
            }
        }
    }
    int query;
    for (int i = 0; i < m; i++)
    {
        scanf("%d", &query);

        int k = 0;
        for (int j = 1; j < 4; j++)
        {
            if (Rank[query][j] < Rank[query][k])
            {
                k = j;
            }
        }
        if (i != 0)
            printf(" ");
        printf("%d:%d", Rank[query][k], k + 1);
    }
    return 0;
}
ccccvvvvvcv
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
山东理工大学2020年全国天梯赛赛前个人专题强化赛---B（排序2）
ccccvvvvvcv的博客
09-21 453
这题的n<m这个测试点可以说坑了一大波人，其他没什么就是个水题 #include <bits/stdc++.h> using namespace std; const int manx=1e6+10; int n,m; long long a[manx]; bool cmp(long long x,long long y) { return x>y; } int main() { scanf("%d %d",&n,&m); for(int .
山东理工大学2020年全国天梯赛赛前个人专题强化赛---C（最短路）
ccccvvvvvcv的博客
12-31 209
旅游规划这个题，其实用floyd也可以做，而且代码看起来更舒服，先给一个floyd的代码（非全原创，侵删），但要注意，由于floyd确实多算了很多无用的数据，如果卡你时间，floyd是过不了的。 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f int node [505][505]; int dis[505][505]; int main() { int n,m,s,d,i,j,k,x,y,q,w
山东理工大学2019年全国天梯赛个人测试赛---1 第二题
T.J的博客
03-19 215
给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。 输入格式： 输入在一行中...
山东理工大学2021年全国天梯赛赛前个人专题强化赛---5（并查集、搜索树）补题
weixin_54699118的博客
04-23 453
社交集群 思路： 利用并查集把相同兴趣的人放在一个集合中，最后求有几个集合，最后还要降序输出集合中的人数 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int fa[N]; bool cmp(int a,int b){ return a>b; } int find(int x){ if(x!=fa[x]) fa[x]=find(fa[x]); return fa[x]; } void Unio
山东理工大学2021年全国天梯赛赛前个人专题强化赛---（排序专题）补题
weixin_54699118的博客
04-14 364
集合相似度 给定两个整数集合，它们的相似度定义为：N​c/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10​4），是集合中元素的个数；然后跟M个[0,109]区间内的整数。 之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算相似度的集合的编号（集合从1到N编号）。数字间
山东理工大学2021年全国天梯赛赛前个人专题强化赛---3（搜索1）补题
weixin_54699118的博客
04-17 194
畅通工程之局部最小花费问题 某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。 输入格式: 输入的第一行给出村庄数目N (1≤N≤100)；随后的N(N−1)/2行对应村庄间道路的成本及修建状态：每行给出4个正整数，分别是
山东理工大学2020年全国天梯赛赛前个人专题强化赛---D（搜索1）
ccccvvvvvcv的博客
12-31 365
这个题就别让题目唬住了，他就是想让你求图的相邻两个联通点是不是有一样的数字标志，就是所谓的颜色（他用不同的数字来区分）只要写出图来，用一个数组给每个点写上数字，遍历所有出现的边，看颜色是否相同即可； #include <bits/stdc++.h> using namespace std; const int manx=1e6+10; int V,E,K; int OS; set<int>wuhu; int b[600]; struct yyh { int a; ..
2016合天全国高校网安联赛专题赛--赛前指导练习题web进阶篇
07-26
2016合天全国高校网安联赛7月赛前指导练习题web进阶篇
2020网络安全全国试点赛赛卷
12-08
【网络安全全国试点赛赛卷】是2020年全国职业院校技能大赛改革试点赛中职组的一个竞赛项目，旨在考核参赛者在网络安全领域的实践能力和理论知识。赛卷分为四个模块：A.基础设施设置与安全加固，B.网络安全事件响应、...
2020年省赛赛前解题思路整理 第二版 .doc
12-02
【标题】: 2020年省赛赛前解题思路整理第二版 【描述】: 本文档主要介绍了2020年省级网络安全竞赛的解题思路，特别是针对Linux系统渗透和VSFTP 2.3.4漏洞利用的策略。 【知识点】: 1. **Linux系统渗透** - **...
2020年省赛赛前解题思路整理.doc
12-02
2020年省赛赛前解题思路整理
学前教育专业教育技能赛卷（3）(2020年高职赛题库)
01-12
【学前教育专业教育技能赛卷（3）(2020年高职赛题库)】是全国职业院校技能大赛的一部分，旨在考察和提升学前教育专业学生的教育技能。这一赛卷聚焦于2020年的高职水平，反映了当前教育领域的实践标准与教学要求。...
c++ ＜＜和＞＞的意思
热门推荐
ccccvvvvvcv的博客
08-24 3万+
<<<<<<是左移运算符的意思，左移运算符是用来将一个数的各二进制位全部左移若干位,右补0。高位左移后溢出，舍弃。 例如： 将a的二进制数左移2位，右补0。若a=15，即二进制数00001111，左移2位得00111100，即十进制数60。 语法格式：需要移位的数字 << 移位的次数 例如： 3 << 2，则是将数字3左移2位。即00000011----->00001100(12); >>>>>>右移运算符
无穷大无穷小的写法总结（持续补充~~~）
ccccvvvvvcv的博客
05-29 3379
1.我们可以使用系统提供的常量： 　　　如果是int型，可以用INT_MAX表示正无穷，INT_MIN表示负无穷，需要包含头文件limits.h； 　　如果是double型，可以用DBL_MAX表示正无穷，-DBL_MAX表示负无穷(注意不是DBL_MIN)，需要包含头文件float.h。 2.我们也可以自己设置一个很大的值作为无穷大： ①.0x7fffffff 但是这个值在相加时会溢出，这样两个无穷大数相加会变成负数。 ②.0x3f3f3f3f 为了尽量避免以上的错误，我们可以将0x3f3f3f3f设为无
switch case 嵌套（禁止套娃接手动滑稽）
ccccvvvvvcv的博客
04-26 1222
import java.util.*; public class Main { public static void main(String[] args) { int a=Integer.parseInt(args[0]); int b=Integer.parseInt(args[1]); if((a!=1&&a!=2&&am...
getline（cin,s）与cin.getline(s,n)的分辨
ccccvvvvvcv的博客
09-14 1129
cin.getline(s,n) 用法:接收一个字符串，可以接收空格并输出 #include <iostream> using namespace std; main () { char m[20]; cin.getline(m,5); cout<<m<<endl; } 输入：jkljkljkl 输出：jklj 如果把5改成20： 输入：jkljkljkl 输出：jkljkljkl 接收5个字符到m中，其中最后一个为’\0’，所以只看到4个字符输出； 1、cin.get
二叉树基础——六个重要性质（国内考试常考）
ccccvvvvvcv的博客
04-14 1053
性质1：二叉树第i层上的结点数目最多为2i-1(i>=1) 性质2：深度为i的二叉树至多有2i-1个结点（i>=1） 性质3：包含n个结点的二叉树的高度至少为(log2log_2log2​n)+1 性质4：在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1 证明： n为总结点数，n1为度为1的结点总数，n0,n2同理； 由（1）（2） n=n0+n1+n2 (1) n=n00+n11+n22+1即n=n1+2n2+1 (2)* 得：n0=n2+1 性质5：具有n个
2020/7/30—组队赛总结+补题
ccccvvvvvcv的博客
07-30 483
首先总结： 1.总体配合非常良好，感觉有1+1+1>3的效果. 2.在时间分配上，我觉得一开始分开各做各的是不错的，但是把签到题和简单题做完后，我 们比较缺少题目上的交流和沟通，以后会多讨论. 3.遇到一些问题还是急躁，不知所措，因为多与队友交流. 补题： 这个题我们AC六题后，我们三个人都在搞这个题，但是一方面英语题面，对题目理解有些问题，另一方面，在最后我们思路已经很接近了，但是实现又成了问题，代码写的有问题，时间也不够了，遗憾吧. 题目大意： 给出一个数字n，让我们构造出不超过1
2020全国职校技能大赛：网络系统管理实战指南-模块C样卷21
4. 软件与工具：参赛者需熟悉并使用官方发布的"2020年全国职业院校技能大赛改革试点赛赛项规程"中所列出的软件和工具。 项目背景： 以海琼银行为例，这家海南省的商业银行拥有广泛的分支网络结构，包括核心区、外联...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值