数据结构实验之栈五:下一较大值(一)
来源:互联网 发布:java中aes加密算法 编辑:程序博客网 时间:2024/05/22 17:25
数据结构实验之栈五:下一较大值(一)
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
对于包含n(1<=n<=1000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出-1。
输入
输入有多组,第一行输入t(1<=t<=10),表示输入的组数;
以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。
输出
输出有多组,每组之间输出一个空行(最后一组之后没有);
每组输出按照本序列元素的顺序,依次逐行输出当前元素及其查找结果,两者之间以-->间隔。
示例输入
24 12 20 15 185 20 15 25 30 6
示例输出
12-->2020-->-115-->1818-->-120-->2515-->2525-->3030-->-16-->-1
#include <stdio.h>
#include <stdlib.h>int NextBigger(int b[],int m){
int i,j,flag;
for(i=0;i<m-1;i++){
flag=1;
for(j=i+1;j<m;j++){
if(b[j]>b[i]){
printf("%d-->%d\n",b[i],b[j]); //找到下一个较大值,输出
flag=0;
break;
}
}
if(flag) printf("%d-->-1\n",b[i]); //没找到较大值,输出-1
}
if(i==m-1) printf("%d-->-1",b[i]); //最后一个肯定没有较大值,输出-1
}
int main()
{
int t,n,i,j;
int a[1001];
scanf("%d",&t);
for(i=0;i<t;i++){
scanf("%d",&n);
for(j=0;j<n;j++){
scanf("%d",&a[j]);
}
NextBigger(a,n);
if(i!=t-1) printf("\n\n");
}
}
0 0
- 数据结构实验之栈五:下一较大值(一)(java 实现)
- 数据结构实验之栈五:下一较大值(一)(二)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- SDUT3333&&SDUT3332数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- 数据结构实验之栈五:下一较大值(一)
- ART世界探险(12) - OAT文件分析(2) - ELF文件头分析(中)
- 实现两台MPTCP主机之间的通信——VSFTPD的配置与使用
- 微软windows10 10周年更新出现0x80090004错误正确的解决方案
- Kafka集群搭建01-Zookeeper 集群部署
- java i/o流-----转换流
- 数据结构实验之栈五:下一较大值(一)
- avalon和JQ之生死求荣
- (NYoj 219)An problem about date ——日期万能公式(基姆拉尔森计算公式)
- go database/sql 源码分析(四)sql.Stmt数据结构
- 《组合变身小宠物游戏》UIManager(修改更新中)【初学者】
- HDOJ-----1869最短路
- javascript 中的 this
- org.springframework.beans.factory.NoSuchBeanDefinitionException: No qualifying bean of type [com.wei
- 【HDU】1598 - find the most comfortable road(并查集 & 暴力)