2185 問(wèn)題 C: Are you ok
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 460 解決: 108
題目描述
一個(gè)長(zhǎng)度為n的數(shù)組a,數(shù)組下標(biāo)從0開(kāi)始。現(xiàn)在要求你查詢從左到右第一個(gè)不小于k的數(shù)字a[i], 輸出i,并且馬上把a(bǔ)[i-1]++;
如果你找到的a[i]中的i等于0,那么a[0-1]是非法的,因此只要輸出i就行了,不進(jìn)行a[i-1]++;如果你在數(shù)組中找不到一個(gè)數(shù)字不小于k,則輸出”are you ok ”
輸入
多組輸入,輸入直到遇到EOF為止;
第一行輸入兩個(gè)整數(shù)n和q,表示數(shù)組a中有n個(gè)整數(shù),q表示q次查詢;
第二行輸入n個(gè)整數(shù);
第三行到后2+q行,每行輸入一個(gè)數(shù)字k,表示要求你查詢從左到右第一個(gè)不小于k的數(shù)字并馬上輸出。
注意:1 < n, q <= 1e6, a[i]和k是一個(gè)int型的整數(shù)
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情