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

2019-11-08 02:07:02

字體：大中小

供稿：網(wǎng)友

題目背景

勵(lì)志成為全宇宙第一的口袋妖怪大師（咦？）的za終于要踏上了他的旅程。za匆匆忙忙地從大木博士那里拿了幾個(gè)精靈球，從關(guān)都地區(qū)的真新鎮(zhèn)出發(fā)了。沒走幾步，za來到了神奇的皮卡丘森林，眼前躺滿了琳瑯滿目的皮卡丘們（好姿勢(shì)，請(qǐng)自行腦補(bǔ)）。由于是新手，za并不知道哪只皮卡丘的個(gè)體值比較高，只好認(rèn)為其中最肥的那只比較厲害，于是打算捉住那只最肥的！za放出了火腿腸，讓皮卡丘們從左到右躺成了一排。已知第i只皮卡丘的重量為wi，現(xiàn)在請(qǐng)你找出其中最肥的皮卡丘。由于真新鎮(zhèn)幅員遼闊，森林中皮卡丘的數(shù)量N可以達(dá)到不能想象之多，不過始終在int范圍內(nèi)。由于za非常地懶惰，如果最大重量的皮卡丘有若干只，za比較傾向于選擇最先出現(xiàn)的那只。

輸入

包含N個(gè)整數(shù)，代表第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; } }