aoj0033 Ball 簡單貪心

2021-07-28 08:00:51 字數 371 閱讀 5667

題意:一些帶數字的球排成一列,下面有兩個槽,讓球依次往下掉,可以選擇使球掉進某個槽裡,如果最後可以使兩個槽的球上的數字都是向上遞增的就輸出"yes",如果不行就輸出"no"。

第乙個往左面掉,以後只要比左面的大就往左面掉,否則就往右面掉,若出現乙個球小於兩邊的就算失敗,如果沒出現這種情況,就算成功。

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;

int flag,l,r,a[11],n,i,j;

int main()

for(j=0;j<10;j++)

{if(l

AOJ 綜合訓練 2016 11 24

題意分析 分別讀入10個數,按照他給出的格式輸出就行了。注意每有7個字元 包括空格 include int main 題意分析 給出n個數,公升序排序,然後輸出最大的2個就行了。注意氣泡排序寫法。外層迴圈n 1次,記憶體迴圈n i 1次。include define max 10001 int a ...

AOJ 綜合訓練 2016 12 1

題意分析 根據公式,先用含有n的代數式表示出來pi,然後計算這個近似值和題目給出來的3.14159165作差求絕對值,當差值大於1e 5的時候繼續計算,否則就跳出迴圈輸出。有幾點需要注意的,首先做除法預算的時候 題目中的n 要為double型別,如果為int型別的話最後結果為0。還有注意題目中的初始...

插入排序(aoj)

像打撲克牌那樣 對於未排序資料 右手抓到的牌 在已經排序序列 左手已經排好序的手牌 中從後向前掃瞄,找到相應的位置並插入。演算法描述 1.從第乙個元素開始,該元素可以認為已經被排序 2.取出下乙個元素,在已經排序的元素序列中從後向前掃瞄 3.如果該元素 已排序 大於新元素,將該元素移到下一位置 4....