黑龙江农垦科技职业学院喜迎寒假多校联赛2——题解

最新推荐文章于 2023-03-24 09:28:14 发布
最新推荐文章于 2023-03-24 09:28:14 发布
阅读量721 收藏
点赞数
分类专栏： 南昌理工学院
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dzdz123/article/details/113066488
版权

J题
比赛开始了清楚姐姐喊了一句:签到了签到了 选手们纷纷开始签到,现在给出n个数字代表选手们签到所用秒数 请给出第几个选手最先签到。同秒数先输入的算快。
（不会吧 不会吧 不会有人用牛客不知道清楚姐姐吧）
输入描述:
第一行输入一个整数n
1<=n<=10000
第二行输入n个整数s
0<=s<=1000
输出描述:
一个数

示例1
输入
5
5 3 2 4 1

输出
5

#include <iostream>
#include <stdlib.h>
#include <iomanip>
#include <cstdio>
#include <cstring>
#include <map>
#include <vector>
#include <algorithm>


using namespace std;

int main()
{
     int n,num[10010];
    cin>>n;
    for(int i=1;i<=n;i++)  cin>>num[i];
    int m=min_element(num+1,num+n+1)-num;//求数组最小值的地址
    cout<< m << endl;

    return 0;
}

G题
又是欢快的一天，牛客多校算法训练营4又在日常%Alan。qcjj想知道到底Alan被%了多少次，所以整理了一下聊天记录。
如果一句话中存在Alan，那么那句话中的%都算%了Alan。由于可能话中有空格，所以去掉空格后形成的Alan也算Alan。
输入描述:
第一行输入整数n表示聊天记录行数
1<=n<=1000
以下n行每行一个字符串s代表聊天记录
1<=s.length<=1000
输出描述:
输出%Alan次数

示例1
输入
5
%alan%%
%Alan%%%
cdqwsq%% A l a n%%
%AC lan%%
%Alan%%%

输出
12

#include <iostream>
#include <stdlib.h>
#include <iomanip>
#include <cstdio>
#include <cstring>
#include <map>
#include <vector>
#include <algorithm>


using namespace std;

int main()
{
    int n,sum=0;

    string s,str;
    scanf("%d",&n);
    getchar();//吸收换行符
    for(int j=0;j<n;j++)
    {
        int flog=1,num=0,l=0;
        getline(cin,s);//输入s字符串
        str.clear();//清空str字符串
        for(int i=0;i<s.size();++i)
        {
            if(s[i]=='%') num++;//统计'%'数量
            if(s[i]!=' '&&l>0&&l<4)//判断赋值条件
            {
                str.push_back(s[i]);
                l++;
            }
            if(s[i]=='A'&&flog)//从'A'开始将字符赋给str字符串
            {
                str.push_back(s[i]);
                flog=0;
                l++;
            }
        }
        if(str=="Alan"&&str.size()>=0)//判断'%'数量相加条件
        {
            sum+=num;
        }
    }
    printf("%d\n",sum);

    return 0;
}

C题
这一天gg拿到了一份,超多的考试数据a 。
老师要求他按照询问数据告诉老师,第几个到第几个同学的分数和是多少 ？
gg最近入职字节跳动了,没有时间处理这种极其简单的问题,所以请你顺手秒一下。

输入描述:
第一行n m ( n个同学 m次询问)
1<=n<=106
1<=m<=104
第二行输入n个整数表示成绩
a1 a2 …an (0<=ai<=100) 1<=i<=n
以下m行为两个整数bi bj 表示第几个到第几个同学（从1开始）
1<=bi<=bj<=n
输出描述:
m行查询结果

示例1
输入
10 3
11 22 33 44 55 66 77 88 99 10
1 4
2 10
5 7

输出
110
494
198

说明
注意第几个是按照输入顺序 不要排序 不要排序 不要排序

#include <iostream>
#include <stdlib.h>
#include <iomanip>
#include <cstdio>
#include <cstring>
#include <map>
#include <vector>
#include <algorithm>

using namespace std;

const int N=1e6+10;
int a[N],arr[N];
int  n,m;
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;++i)
    {
        cin>>a[i];
        arr[i]=arr[i-1]+a[i];//储存前i个数之和；
    }
    while(m--)
    {
        int i,j;
        cin>>i>>j;
        cout<< arr[j]-arr[i-1] << endl;//通过前J个数之和-前i-1个数之和得i到j个数之和；
    }
    return 0;
}

B题
群友们在玩一个游戏,共n个人在玩 每个人要在0-(n-1)中选一个数，注意每个数只能选择一次，
然后按照先后选择顺序拼成一个数,计算组成的数字是否可以整除k，
群友们想知道，如果选择方案不重复，最多有多少种情况可以整除k？
如果不可能整除k请输出-1；
输入描述:
第一行输入两个正整数 n,k
1<=n<=10,1<=k<=107

输出描述:
输出结果
示例1
输入
2 1

输出
2

说明
01 10 两种组合除以1都可以除开

#include <iostream>
#include <stdlib.h>
#include <iomanip>
#include <cstdio>
#include <cstring>
#include <map>
#include <vector>
#include <algorithm>

using namespace std;

typedef long long ll;
int main()
{
    ll n,k,sum=0;
    int num[10];
    cin>>n>>k;
    for(int i=0;i<n;i++)  num[i]=i;
    do
    {
        ll f=0;
        for(int i=0;i<n;i++) f=f*10+num[i];//将数组变为数
        if(f%k==0) cnt++;//判断是否可以整除k
    }while(next_permutation(num,num+n));//关键：全排列函数——next_permutation(num,num+n)
    //输出判断
    if(cnt!=0) cout<< cnt << endl;
    else cout << "-1" << endl;
    
    return 0;
}

H题
这一天cg写了一个卡迪亚酒店客户端，客户端的数据是一张由用户名s，密码m，性别x，电话h组成的表，他想以用户的用户名为基准进行一下排序,短的在前,同样长度按照字典序小的在前，同用户名先输入的在前面。但是曹哥太忙了所以找你帮忙写一下数据处理。
输入描述:
n分数据
1<=n<=100
以下n行 为 s m x h
1<= s.length <=20
1<= m.length <=20
1<= x.length <=20
1<= h.length <=20
输出描述:
根据用户名排序规则排序后输出
链接：https://ac.nowcoder.com/acm/contest/11471/H
来源：牛客网

输入
5
td1336065617 1336065617 n 13766949653
1336065617 1336065617 nc 137
ad1336065617 1336065617 na 111
03360651778 1 9 8
1 1 1 1

输出
1 1 1 1
1336065617 1336065617 nc 137
03360651778 1 9 8
ad1336065617 1336065617 na 111
td1336065617 1336065617 n 13766949653

备注:
记得快读

#include <iostream>
#include <stdlib.h>
#include <iomanip>
#include <cstdio>
#include <cstring>
#include <map>
#include <vector>
#include <algorithm>
#include <bits/stdc++.h>

using namespace std;

struct people
{
    string s,m,x,h;
    int index,leng;
}name[100];

//排序条件
bool cmp(people a,people b)
{
    if(a.leng != b.leng) return  a.leng<b.leng;//判断长度从短到长
    if(a.s != b.s) return a.s<b.s;//判断相同长度字典序从小到大
    return a.index<b.index;//先输入的在前面
}

int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;++i)
    {
        cin>>name[i].s>>name[i].m>>name[i].x>>name[i].h;
        name[i].index=i;//保存地址
        name[i].leng=name[i].s.size();//保存名字长度

    }
    sort(name,name+n,cmp);//排序

    for(int i=0;i<n;++i)
    {
        cout<< name[i].s<< ' '<< name[i].m<< ' ' << name[i].x<< ' ' << name[i].h<< endl;
    }
    
    return 0;
}

I题
这一天cg写了一个卡迪亚酒店客户端，客户端的数据是一张由用户名s，密码m，性别x，电话h组成的表，他想以用户的用户名为基准进行一下排序,短的在前,同样长度按照字典序小的在前，同用户名先输入的在前面。但是曹哥太忙了所以找你帮忙写一下数据处理。
输入描述:
n分数据
1<=n<=106
以下n行 为 s m x h
1<= s.length <=20
1<= m.length <=20
1<= x.length <=20
1<= h.length <=20
输出描述:
根据用户名排序规则排序后输出

示例1
输入
5
td1336065617 1336065617 n 13766949653
1336065617 1336065617 nc 137
ad1336065617 1336065617 na 111
03360651778 1 9 8
1 1 1 1

输出
1 1 1 1
1336065617 1336065617 nc 137
03360651778 1 9 8
ad1336065617 1336065617 na 111
td1336065617 1336065617 n 13766949653

和H题差距不大，就是数组要开大点

#include <iostream>
#include <stdlib.h>
#include <iomanip>
#include <cstdio>
#include <cstring>
#include <map>
#include <vector>
#include <algorithm>
#include <bits/stdc++.h>
 
using namespace std;
 
const int N=1e6+10;//数组要开大点
 
struct people
{
    string s,m,x,h;
    int index,leng;
}name[N];
 
//排序条件
bool cmp(people a,people b)
{
    if(a.leng != b.leng) return  a.leng<b.leng;//判断长度从短到长
    if(a.s != b.s) return a.s<b.s;//判断相同长度字典序从小到大
    return a.index<b.index;//先输入的在前面
}
 
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;++i)
    {
        cin>>name[i].s>>name[i].m>>name[i].x>>name[i].h;
        name[i].index=i;//保存地址
        name[i].leng=name[i].s.size();//保存名字长度
 
    }
    sort(name,name+n,cmp);//排序
 
    for(int i=0;i<n;++i)
    {
        cout<< name[i].s<< ' '<< name[i].m<< ' ' << name[i].x<< ' ' << name[i].h<< endl;
    }
 
    return 0;
}```
dzdz123
关注
专栏目录
第四章 Python基本输入与输出
ihuxh26556的博客
09-07 874
第四章 Python基本输入与输出 注：本博客为 《python 王者归来》学习笔记，如有版权问题请通知删除 4-1 python 的辅助说明 help() help() 函数可以列出某一个 python 的指令或函数的使用说明。 help(print) #输出结果 Help on built-in function print in module builtins: print(...) print(value, ..., sep=' ', end='\n', file=sys.stdo
L1-025 正整数A+B（C语言实现）
LIve1AnD1LeARN的博客
05-03 988
L1-025 正整数A+B（C语言实现） 注意：a和b的值范围为[1,1000]。 #include <stdio.h> #include <ctype.h> int main() { int a=0,b=0,flag=0; char ch; while((ch=getchar()) != '\n') { if(!flag)//第一个数字 { if(i...
输入十个数进行排序_L2算法基础第11课 排序下
weixin_39668408的博客
11-20 276
L2-算法基础-第11课 排序下排序 下回顾n: 数据规模k: “桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存强大的sort函数sort()函数是C++提供的一种排序方法之一，它使用的排序方法是类似于快排的方法(既有快速排序又有与其它排序方法的结合)，时间复杂度为 ，执行效率很高！sort函数包含在头文件为 。sort()函数为非稳定排序...
MySQL8.0创建表
热门推荐
qq_43448441的博客
04-18 1万+
看了许多视频操作，发现MySQL8.0中并不能执行， 自己实践了一下 以前版本 。 但是实践的时候会出错： 例如： 18:58:25 Apply changes to 001_student Error 1064: You have an error in your SQL syntax; check the manual that corresponds to your MySQL serve...
C语言格式化输出
C语言技术网-码农有道
03-30 628
文章目录一、格式化输出1、类型符（type）2、宽度（width）3、对齐标志（flags）4、精度（prec）二、格式化输出到字符串三、C语言代码的多行书写四、课后作业五、版权声明 一、格式化输出 格式化输出的函数有printf、sprintf和snprintf等，功能略有不同，使用方法大同小异，本章节我们先以printf为例。 对于 printf 函数，相信大家并不陌生。之所以称它为格式化输出...
经典题目——救援——题解
07-05
经典题目——救援——题解
蓝桥杯题解——灭鼠先锋
10-07
蓝桥杯题解——灭鼠先锋
灰色理论与方法——提要·题解·程序·应用
08-15
"灰色理论与方法——提要·题解·程序·应用"很可能是一本深入探讨灰色理论的学术著作，旨在帮助读者理解和应用这一理论。PDG格式通常用于电子图书，这种格式能够较好地保留书籍的排版和图像质量，方便在计算机或...
leetcode跳跃-leetcode:飞蟒Python——FlyPythonLeetCode题解
06-30
leetcode 跳跃 leetcode —— 目录 LCCI 程序员面试金典 LeetCode中文 每日一题 公众号：FlyPython
典型题解——第19章　典型题分析-教程与笔记习题
05-19
典型题解——第19章 典型题分析
3个数从小到大排序
11-30
用C语言实现3个数从小到大排序的文本文件
C#编写任意输入三个整数,从小到大输出
01-14
C#编写的程序：从键盘任意输入三个整数,从小到大输出显示
c#三个数从小到大排序_怎么实现数字从小到大的排列
weixin_29009081的博客
12-28 1539
该楼层疑似违规已被系统折叠隐藏此楼查看此楼/*冒泡排序：让数组中的元素两两比较(第i号与第i+1号比较)，如要把数组num元素按从小到大排序：* 先拿第0号元素和第1号比较，若nums[0]>nums[1]，则把二者互换位置int[]nums={9,8,7,6,5,4,3,2,1};* 第一趟：* nums[0]为9，nums[1]为8，9>8,将nums[0]和nums[1]互换位...
C语言格式化输出的问题
qq_39089444的博客
04-26 317
#include<stdio.h> int main() { int i,j; for(i=0;i<4;i++) { for(j=0;j<4;j++) { printf("%d\t",(i*4+j+1)); //tab键的使用部分 } printf("\n"); //enter键的使用部分 ...
正整数A+B（C语言）
最新发布
erin_nanzhao的博客
03-24 316
【代码】正整数A+B（C语言）
c#三个数从小到大排序_c#三个数字排序问题
weixin_36060465的博客
12-28 2005
我写了这么一段代码，认为可以做三个数字的排序，但是为什么运行后没结果。请人帮忙给我看看，可能有地方写错了，我自己没看出来usingSystem;usingSystem.Collections.Generic;usingS...我写了这么一段代码，认为可以做三个数字的排序，但是为什么运行后没结果。请人帮忙给我看看，可能有地方写错了，我自己没看出来using System;using System.C...
c#三个数从小到大排序_【C#】从小到大排序（25）
weixin_39948210的博客
12-19 621
排序的算法先做一个private static 方法 返回值是 int[]数组然后写上OrderBy() ;参数 数组(int[] array)也就是说你给我一个数组我帮你排个序private static int[] OrderBy(int[] array) ;{}//不管这个数组有多少个元素//这个算法是通用的,是所有的数组,只要是int[]数组,它都能用//所以我们现在写的是一个算法//假设...
大整数A+B
weixin_30517001的博客
07-19 390
#include <bits/stdc++.h> using namespace std; struct bign{ int d[1000]; int len; bign() { memset(d,0,sizeof(d)); len=0; } };//大整数存储 ...
2020多校2竞赛题解：并查集与区间和优化
本资源主要关注于两道编程题目，分别来自2020年多校联合训练竞赛中的"Total Eclipse"和"Blood Pressure Game"。以下是详细的解析： 1. Total Eclipse: 这是一道关于图论的题目，主要目标是在一个带权重的图中，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值