python 数组逆序重放_OpenJudge计算概论-找最大数序列

/*=====================================

找最大数序列

总时间限制: 1000ms 内存限制: 65536kB

描述

输入n行(n 不大于 30)，每行不超过100个无符号整数，无符号数不超过4位。请输出最大整数以及最大整数所在的行号(行号从1开始单调递增)。如果该数据在多个行中出现，则按从小到大输出相应行号，行号之间以逗号间隔。

输入

n和之后的n行数据

输出

第一行：最大整数；

第二行：最大整数所在的行编号，逗号间隔。

样例输入

6

1,3,5,23,6,8,14

20,22,13,4,16

23,12,17,22

2,6,10,9,3,6

22,21,20,8,10

22,1,23,6,8,19,23

样例输出

23

1,3,6

解析：

这个题目主要需要解决输入和输出的问题。

输入：

那n行数据不需要用数组来存储。输入时每次输入一个数和一个字符类型的逗号。

判定输入的字符是否是逗号来决定是否该结束这一行的输入。

但是要注意这样一来，可能每一行的最后一次 输入需要特别处理。

记录最大值所在的行要用一维数组。

但是在记录最大值所在行时必须注意：

新发现的最大值与原最大值相等时，要检查上一次存储的最大值的行与本次需

要存储的最大值的行是否在同一行。 假如真在同一行则需要忽略当前发现的

这个最大值。

======================================*/

#include

int main()

{

int n,i,a[];

int max=-,t,len=;

char ch;

int first;

freopen("5.in","r",stdin);

scanf("%d",&n);

getchar();

for(i=;i

{

scanf("%d%c",&t,&ch);

while(ch==',')

{

if(t>max)//发现新的最大值

{

max=t;//记录最大值

len=;//发现新的最大值，要重置数组下标

a[len]=i;//记录最大值的行号

}

else if(max==t)

{

if(i!=a[len])//确保同一行里面相同大小的最大数多次出现也只记录一次行号

{

len++;//下标前移一个单位

a[len]=i;//记录最大值的行号

}

}

ch=' ';//清空ch的值

scanf("%d%c",&t,&ch);

}/**/

if(t>max)

{

max=t;

len=;

a[len]=i;

}

else if(max==t)

{

if(i!=a[len])

{

len++;

a[len]=i;

}

}

}

printf("%dn",max);

first=;

for(i=;i<=len;i++)

{//输出行号时注意：题目要求行号从1开始计算。

if(first)

{

printf("%d",a[i]+);

first=;

}

else printf(",%d",a[i]+);

}

printf("n");

return ;

}

OpenJudge计算概论-找和为K的两个元素

/*============================================================== 找和为K的两个元素 总时间限制: 1000ms 内存限制: 65536 ...

Openjudge计算概论-奇数单增序列

/*===================================== 奇数单增序列 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个长度为N(不大于500)的正整数序列 ...

OpenJudge计算概论-求分数序列和

/*======================================================================== 求分数序列和 总时间限制: 1000ms 内存限制 ...

OpenJudge计算概论-找出第k大的数

/*================================================ 找出第k大的数 总时间限制: 1000ms 内存限制: 1000kB 描述 用户输入N和K,然后接 ...

AC日记——找最大数序列 openjudge 1&period;9 10

10:找最大数序列 总时间限制:  1000ms 内存限制:  65536kB 描述 输入n行,每行不超过100个无符号整数,无符号数不超过4位.请输出最大整数以及最大整数所在的行号(行号从1开始). ...

OpenJudge计算概论-取石子游戏

OpenJudge计算概论-取石子游戏[函数递归练习] /*====================================================================== ...

Openjudge计算概论——数组逆序重放【递归练习】

/*===================================== 数组逆序重放 总时间限制:1000ms 内存限制:65536kB 描述 将一个数组中的值按逆序重新存放. 例如,原来的顺 ...

OpenJudge计算概论-计算书费

/*============================================== 计算书费 总时间限制: 1000ms 内存限制: 65536kB 描述 下面是一个图书的单价表: 计算 ...

OpenJudge计算概论-最高的分数

/*======================================================== 最高的分数 总时间限制: 1000ms 内存限制: 65536kB 描述 孙老师 ...

随机推荐

VC6&period;0中友元函数无法访问类私有成员的解决办法

举个例子: 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 #inclu ...

HDU 4573 Throw the Stones(动态三维凸包)(2013 ACM-ICPC长沙赛区全国邀请赛)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4573 Problem Description Remember our childhood? A fe ...

kafka常用操作命令

1.启动Kafka,其中">>/dev/null"表示将日志信息输出到"黑洞",其中"2>&1"表示将错误信息和前 ...

tomcat之JNDI数据源配置

一.docbase包含方式部署项目 D:apache-tomcat-6.0.29confserver.xml里面添加如下内容  

mongodb查询关于大于小于的用法；

mongoDB查询操作符: http://www.runoob.com/mongodb/mongodb-operators.html 项目中需要的场景是这样的,每个人每天只能领取一张明信片,换句话说, ...

4&period;基于梯度的攻击——MIM

MIM攻击原论文地址——https://arxiv.org/pdf/1710.06081.pdf 1.MIM攻击的原理 MIM攻击全称是 Momentum Iterative Method,其实这也是 ...

基于ABP模块组件与依赖注入组件的项目插件开发

注意,阅读本文,需要先阅读以下两篇文章,并且对依赖注入有一定的基础. 模块系统:http://www.cnblogs.com/mienreal/p/4537522.html 依赖注入:http://w ...

yii2redis安装

yii2 – redis 配置 转自:http://www.fancyecommerce.com/2016/05/03/yii2-redis-%E9%85%8D%E7%BD%AE/ 安装redis w ...