zzuli OJ 2354 小愛的愛情難題

2021-09-05 10:44:19 字數 949 閱讀 6881

情況說明:18級新生周賽(2)

題目描述

古希臘哲學大師蘇格拉底的三個**曾求教老師,怎樣才能找到理想的伴侶。蘇格拉底沒有正面回答,卻讓他們走田埂,只許前進,且只給乙個機會,要求是選摘乙個最好最大的穗。第乙個**沒走幾步,就看見乙個又大又漂亮的穗,高興地摘下來了。但他繼續前進時,發現前面有許多比他的那個大,但已經沒有機會,只得遺憾地走完全程。第二個**吸取了教訓,每當他要摘時,總要提醒自己,後邊還有更好的。可當他快到終點時,才發現機會全錯過了。第三位把麥田分為三份,走第乙個1/3時,只看不摘,分出大、中、小三類麥穗,在第二個1/3裡驗證是否正確,在第三個1/3裡選擇了麥穗中最大最美麗的一支。

小愛同學也想找到理想的伴侶,並且作為乙個cs系的女生,她是不缺乏優秀的追求者的。她對這個麥穗問題很感興趣,她想先模擬一遍第乙個**選麥穗的過程,策略是:選取第一次遇到的最大的麥穗,也就是一旦發現即將遇到的那個麥穗,比當前的麥穗小,就立馬決定選擇當前的這個。

輸入

多組輸入,每組共兩行

第一行輸入乙個整數 n(0 < n < 100),代表麥穗的數量, 若 n 為零代表輸入結束。

第二行輸入 n 個整數,代表每個每個麥穗的大小。

輸出

輸出小愛選擇了第幾個麥穗。你知道的,程式設計師都是從0開始數數的。

樣例輸入

2 1 100 1000 10000

1 2 3 2

樣例輸出

#includeint main()

else

}if(i==n)//判斷是否是遞增數列

printf("%d\n",n-1);

for(j=i+1;jscanf("%d",&t);

}return 0;

}

小公尺小愛滑鼠發布 內建小愛同學小愛滑鼠眾籌位址

6 月 22 日,小公尺發布了一款小愛滑鼠,內建小愛同學,支援語音輸入和智慧型家居控制。小公尺小愛滑鼠採用 usb type c 介面設計,充電時滑鼠也可正常使用。內建 750mah 可充電鋰離子電池,滿電後續航可達 30 天,待機時長達 180 天。據官方介紹,這是小愛同學首次登陸電腦端,使用者長...

小愛音箱怎麼裝app 小愛音箱app

1 初始化設定 幫你快速便捷地給小公尺ai音箱配置網路,填寫使用中需要的個人資訊,讓ai更懂你 3 智慧型家居 呈現你能控制的小公尺旗下的智慧型硬體裝置,教你 一句話玩轉智慧型家居控制 4 技能中心 幫你發現小愛已經整合的幾十種能力,你想要,我們就給。小愛的能力仍處於快速擴充階段,沒事兒常來看看 5...

小鑫愛運動

小鑫非常喜歡運動,有一次小鑫去參加110 公尺欄的比賽,一共有10 名比賽選手,小鑫是1 號,由於跑的太專注,最後衝線的時候不知道自己是第幾名,只知道每個人最後的成績,聰明的你可不可以幫幫他?多組輸入。先輸入乙個10,然後每組輸入10 個整數,代表10 個選手的110 公尺欄成績m 代表1 號到n號...