解題思路：本題為貪心演算法，為求最優時間，可以先將走廊兩側房間均加1除以2使得兩側房間陣列下標相等，定義乙個陣列，將陣列賦初值為0，遍歷陣列，經過一次房間則加1，最後找到陣列裡最大的數即最優解。
#includeusing namespace std;
int main()
; for(int i=0;i>a>>b;
if(a>b) //坑點，房間號前面可能比後面大
for(int j=(a+1)/2;j<=(b+1)/2;j++) //將房間號按題意序列化
s[j]++;
} for(int i=1;i<201;i++)
if(s[0]s[0]=s[i]; //找出經過次數最多的房間，輸出它的次數
cout<} return 0;
}
杭電1789 貪心
題目大意 有 t 組資料,每組資料報含乙個n，n個作業的截止日期 和 遲交要扣的分數，問做完這些作業扣的最少分數是多少？1 include 2 include 3 include 4 include 5 include 6 include 7 include 8 include 9 include ...
杭電 2037 經典貪心
幾年暑假不ac。這道題是經典貪心。方法是按照每個節目結束的時間進行排序。若這個節目的開始時間大於等於上乙個節目結束的時間則可以看。排序法一 冒泡 include using namespace std include include int main int num 0 int bagin 0 fo...
區間貪心策略，杭電2073題之NOAC
問題 給出多個電視節目的時間段，問如何安排時間可以看到完整的最多的節目。演算法思路1 對所有節目開始時間由晚到早排序後，從頭開始選取節目並且下乙個節目的結束時間 上乙個節目的開始時間。每次選取最晚開始時間的節目相當於這個節目之前的時間更多。演算法思路2 其實和1的想法一樣。這次我們每次選取節目結束時...