![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ
蓝染k9z
立志成为一个刷爆简单题的fw
展开
-
最少的交换
题目描述现在给你一个由n个互不相同的整数组成的序列,现在要求你任意交换相邻的两个数字,使序列成为升序序列,请问最少的交换次数是多少?输入输入包含多组测试数据。每组输入第一行是一个正整数n(n<500000),表示序列的长度,当n=0时。接下来的n行,每行一个整数a[i](0<=a[i]<=999999999),表示序列中第i个元素。输出对于每组输入,输出使得所给序列升...原创 2019-06-05 16:14:38 · 621 阅读 · 0 评论 -
折半插入排序
折半插入排序同样是一种非常简单的排序方法,它的基本操作是在一个已经排好序的有序表中进行查找和插入。不难发现这个查找的过程可以十分自然的修改成折半查找的方式进行实现。折半插入排序的算法可以描述如下:在本题中,读入一串整数,将其使用以上描述的折半插入排序的方法从小到大排序,并输出。输入输入的第一行包含1个正整数n,表示共有n个整数需要参与排序。其中n不超过1000。第二行包含n个用空格隔开...原创 2019-06-17 19:27:43 · 2400 阅读 · 1 评论 -
二叉树问题
题目描述现给定一棵二叉树的先序遍历序列和中序遍历序列,要求你计算该二叉树的高度。输入输入包含多组测试数据,每组输入首先给出正整数N(<=50),为树中结点总数。下面2行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出对于每组输入,输出一个整数,即该二叉树的高度。样例输入9ABDFGHIECFDHGIBEAC7Abcdefggfe...原创 2019-06-16 08:23:39 · 185 阅读 · 0 评论 -
1008 N的阶乘modP(究极水题)
输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %)例如:n = 10, P = 11,10! = 36288003628800 % 11 = 10收起输入两个数N,P,中间用空格隔开。(N < 10000, P < 10^9)输出输出N! mod P的结果。输入样例10 11输出样例10这个是wa版本,因为没有long long#in...原创 2019-06-08 21:04:50 · 212 阅读 · 0 评论 -
2497 数三角形
小b有一个仅包含非负整数的数组a,她想知道有多少个三元组(i,j,k),满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条边的边长。输入第一行输入一个正整数n,表示数组a中元素个数;第二行n个非负整数,表示a中元素,以空格隔开;其中0<n≤1000,a中任意元素a[i]满足0≤a[i]≤1000。输出输出一个数,表示满足题意的三元组个数输入样例42 ...原创 2019-06-08 17:46:14 · 296 阅读 · 1 评论 -
迷宫问题
建一个结构体x,y表示位置,s表示路程再建一个二维数组,表示四个方向的移动再建一个标记数组,如果走过了就标记为1,所以一开始要把整个数组初始化为0,因为是个二维的迷宫,所以也是二维数组输入的时候就找到S,作为起始点的位置,得到x,y,顺便用两个数记录E/因为’#'是障碍物,所以在输入的时候,把对应的book[x][y]标记为1,表示走过了,换个方式来表示不能走/(或者在查找的时候进行判断...原创 2019-06-13 16:00:53 · 115 阅读 · 0 评论 -
最小约数
给出1个数n,统计2到n这n-1个数,除1以外最小的约数是多少。例如:n = 6,2到6这5个数,除了1之外最小约数为2的包括:2 4 6除了1之外最小约数为3的包括:3。除了1之外最小约数为4的没有。除了1之外最小约数为5的包括:5。除了1之外最小约数为6的没有。因此,按照数量逐个输出:31010输入输入1个数n(n < 10000)输出输出n-1行,分别对...原创 2019-06-06 16:28:57 · 1771 阅读 · 0 评论 -
Power Strings
题目描述Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. If we think of concatenation as multiplication, exponentiation by a n...原创 2019-06-06 15:41:30 · 120 阅读 · 0 评论 -
单词排序
题目描述小红学会了很多英文单词,妈妈为了帮小红加强记忆,拿出纸、笔,把 N 个单词写在纸上的一行里,小红看了几秒钟后,将这张纸扣在桌子上。妈妈问小红:“你能否将这 N 个单词按照字典排列的顺序,从小到大写出来?”小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意:所有单词都由小写字母组成,单词两两之间用一个空格分隔。输入输入包含两行。第一行仅包括一个正整数N...原创 2019-06-06 14:54:10 · 517 阅读 · 0 评论 -
奥运排序问题
代码与其他博客的代码相似度较高,如有侵权,请联系我删除。题目描述按要求,给国家进行排名。输入有多组数据。第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。接下来一行给出M个国家号。输出排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例对每个国家给出最佳排名排名方式 和 最终排名格式为:...原创 2019-06-05 22:35:35 · 280 阅读 · 0 评论 -
火车进站
铁路进行列车调度时,常把站台设计成栈式结构的站台,试问:设有编号为1到n的n辆列车,顺序开入栈式结构的站台,则可能的出栈序列有多少种?输入输入包含多组测试数据。每组为一个正整数n(1<=n<=20),表示有n辆列车。输出输出可能的出栈序列有多少种。样例输入43样例输出145不理解#include<iostream>#include<cmat...原创 2019-06-05 17:02:34 · 1002 阅读 · 0 评论 -
最短路
题目描述给一张无向图G(U, E), 询问任意两点的最短距离。输入第一行两个整数n,m表示图中结点数和边的数量, 结点从1到n编号。接下来m行,每行三个整数u,v,w表示u,v之间有一条距离为w的边。接下来一行一个整数q,表示询问次数。接下来q行每行两个整数u,v,表示询问u到v的最短距离, 如果u不能到达v输出-1。数据范围:n <= 100, m <= 5000, q...原创 2019-06-17 20:36:46 · 786 阅读 · 0 评论