首页 > 学院 > 开发设计 > 正文

BIT琪露诺的完美算法教室 3.初上征途的za

2019-11-08 02:07:02
字体:
来源:转载
供稿:网友

题目背景

励志成为全宇宙第一的口袋妖怪大师(咦?)的za终于要踏上了他的旅程。za匆匆忙忙地从大木博士那里拿了几个精灵球,从关都地区的真新镇出发了。没走几步,za来到了神奇的皮卡丘森林,眼前躺满了琳琅满目的皮卡丘们(好姿势,请自行脑补)。由于是新手,za并不知道哪只皮卡丘的个体值比较高,只好认为其中最肥的那只比较厉害,于是打算捉住那只最肥的!za放出了火腿肠,让皮卡丘们从左到右躺成了一排。已知第i只皮卡丘的重量为wi,现在请你找出其中最肥的皮卡丘。由于真新镇幅员辽阔,森林中皮卡丘的数量N可以达到不能想象之多,不过始终在int范围内。由于za非常地懒惰,如果最大重量的皮卡丘有若干只,za比较倾向于选择最先出现的那只。

输入

包含N个整数,代表第i只皮卡丘的重量wi(1<=wi<=500000)

输出

最肥的那只皮卡丘的重量w以及它从左到右的位置i。Example:Input:1 2 3 4 5Output:The greatest Pikachu weights 5,its position is 5 from the left to the right.

作者

za#include <stdio.h>int main(){ int i,j=0,p=0,t=0; while(scanf("%d",&i)!=EOF){ if(j>=i){ t++; continue; } else{ j=i; p=++t; } } PRintf("The greatest Pikachu weights %d,its position is %d from the left to the right./n",j,p); return 0;}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表