題目描述
在跳棋遊戲大獲全勝後，小明就開始乙個人在校園裡溜達了。突然他在校園角落裡發現了一面神奇的牆壁，牆壁上有一排釘子，每個釘子上都掛著一根兩端系有小球的繩子，如下圖所示
小明可以調整每一根繩子在釘子左右兩端的長度，當來自不同繩子的相鄰小球高度一樣時（具體可見樣例說明），便可獲得積分1分。當小明的方案獲得最高積分時，迷宮大門就會開啟，小明就可以進去尋找寶藏啦！
輸入
輸入檔案door.in第一行為乙個正整數n，表示牆上的繩子數。
接下來n行，每行2個整數a和b，表示繩子左右兩端的初始長度。
輸出
輸出檔案door.out僅有乙個正整數，表示小明可以獲得的最高積分。
樣例輸入
3
1 13 2
1 4
2
提示
解題思路
把每根繩子的長度記錄下來，然後貪心，如果這根繩子的長度足夠調整，答案+1
#include
#include
using namespace std;
int a[
1000010
],x,y,gun,l,r,maxn,minn,n;
int main()
maxn=a[1]
;for
(int i=
2;i<=n;i++
)//接下來是貪心
if(a[i]
minn=
0,maxn=a[i]
;else
printf
("%d"
,gun)
;}
C語言 貪心 迷瘴
time limit 1000ms memory limit 65536kb submit statistic problem description 通過懸崖的yifenfei，又面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫，靜的可怕，隱約可見地上堆滿了骷髏。由於此處長年不見天日，導致空氣中布滿了毒素，一旦...
jzoj4249 遊戲 貪心
0 n 0 sim n 0 n的點，從i ii移動到j jj獲得aj j i a j j i aj j i 的價值。求最大價值。考慮貪心，每次移動到往後a ia i ai 最大的點。證明 反證明 我們假設有一種情況i ij a jaj 但是之間移動到j jj比先移動到i ii更優。但是若我們先移動到...
jzoj數字遊戲 貪心 DP
description 一行數字a1，a2，a3，an，有m個回合，每個回合必須從中選擇乙個數字擦去它，接著每個回合後剩下來的每個數字ai都要遞減乙個相應的值bi。如此重複m個回合，所有你擦去的數字之和就是你所得的分數。給出n，m，a數列和b數列，求所得的最多的分數。input 輸入檔案的第一行是乙...