题目一:求最大值及下标 提交列表: 设计思路及流程图: 1.定义数组和变量; 2利用循环和选择结构选出最大值.; 3.输出最大值以及下标。 提交过程遇到的问题: 循环和选择结构掌握不够熟练导致运算错误 题目二:将数组中的数逆序排放 提交列表: 设计思路: 1、输入数组以及定义变量 2、应用循环结构排 ...
分类:
编程语言 时间:
2018-01-18 23:09:30
阅读次数:
181
数组 1. 求最大值及其下标 设计思路: 先输入一组数(即运用数组),定义一个temp=a[0],循环逐个比较,直至结束。 需注意最小下标的问题。 流程图如下: 错误: 太久远了我忘了 好像是输出的不是最小下标。 正确截图: 2查找整数 设计思路: 先输入一串整数(即运用数组),循环里逐个比较,若有 ...
分类:
编程语言 时间:
2017-12-30 17:03:36
阅读次数:
219
7-2 求最大值及其下标(20 分) 本题要求编写程序,找出给定的n个数中的最大值及其对应的最小下标(下标从0开始)。 输入格式: 输入在第一行中给出一个正整数n(1<n≤10)。第二行输入n个整数,用空格分开。 输出格式: 在一行中输出最大值及最大值的最小下标,中间用一个空格分开。 输入样例: 6 ...
分类:
编程语言 时间:
2017-12-30 12:20:15
阅读次数:
413
题目一:信管17数组—— 7-2求最大值及其下标 1.pta提交列表: 2.设计思路:本题是输入一串数依次比较大小,找出最大值及其下标。用数组比较。 流程图如下: 3.代码截图: 4.调试问题: 在提交列表里面出现了四次编译错误,因为粗心一直没有把for语句括号里面的双引号去掉,所以没有调试正确。 ...
分类:
编程语言 时间:
2017-12-29 19:01:36
阅读次数:
152
单调队列是什么呢?可以直接从问题开始来展开。 Poj 2823 给定一个数列,从左至右输出每个长度为m的数列段内的最小数和最大数。 数列长度:$N 1、维护区间最值 2、去除冗杂状态 如上题,区间中的两个元素a[i],a[j](假设现在再求最大值) 若 j i且a[j] =a[i] ,a[j]比a[ ...
分类:
其他好文 时间:
2017-12-14 19:16:57
阅读次数:
164
vector<int> v: 最大值: int max = *max_element(v.begin(),v.end()); 最小值: int min = *min_element(v.begin(),v.end()); ...
分类:
其他好文 时间:
2017-12-14 13:29:40
阅读次数:
159
从入门到放弃的历程 第一题重量不同的硬币 这道题我本来觉得还算简单吧(只是觉得)。求重量明确不同于其他硬币的硬币编号。把点放入有向图里,然后正反两次遍历,求出从某点起能够到达的点的数量,然后求最大值,就可以了。 但是测评只有66分,两个原因:一是没有判环,二是超时; 判环很好搞,主要是超时的问题,我 ...
分类:
其他好文 时间:
2017-12-11 22:08:38
阅读次数:
111
题目链接 题意 : 给出一个序列,你的任务是求每次操作之后序列中 (a[j]-a[i])/(j-i)【1<=i<j<=n】的最大值。操作次数有Q次,每次操作需要将位子p处的数字变成y. 分析 : 最大值实际上只要考虑相邻的 i 和 j 就行了,即相邻的a[]数组元素,此时式子的分母永远是 1 ,为什 ...
分类:
其他好文 时间:
2017-12-10 23:00:54
阅读次数:
248
题目描述 给出一个序列,你的任务是求序列中 (a[j]-a[i])/(j-i)【1<=i<j<=n】的最大值 输入描述: 本题包含多组输入,每组输入第一行一个数字n,表示序列的长度。然后接下来一行输入n个数,表示原先序列的样子。数据范围:3<=n<=200000-1000000000<=a[i]<= ...
分类:
其他好文 时间:
2017-12-10 20:22:27
阅读次数:
221
"原题" 给一个N N的方阵,从[1,1]到[n,n]走K次,走过每个方格加上上面的数,然后这个格上面的数变为0。求可取得的最大的值。 要求最大值,所以把边权全为负跑最小费用即可。因为只有第一次经过该点的时候会得到价值,所以我们将一个点拆为两个,连一条容量为1费用为负权的边和一条容量为k 1费用为0 ...
分类:
其他好文 时间:
2017-12-04 17:37:25
阅读次数:
142