HDU 1051 處理木棍 貪心

2022-05-09 18:35:39 字數 613 閱讀 6084

題意是處理一批木棍,如果當前處理的木棍長度和重量均大於前一根木棍的長度和重量,則處理當前木棍花費為 0,否則花費為 1。

用結構體儲存木棍資訊,將木棍按照長度從小到大排序,若長度相等則按照重量從小到大排序,在序列中找到比當前所處理的木棍長度和重量均大於且未處理的木棍再進行處理,若沒有滿足要求的木棍了,則再次從頭開始處理未處理過的木棍,直到所有的木棍處理完畢。

**如下:

1 #include 2

using

namespace

std;

3struct

stick

4p[5050];7

bool

cmp(stick a,stick b)811

intmain()

1223 sort(p,p+n,cmp);

24 ans = sum = 0;25

while(sum

2636 ++ans;37}

38 printf("

%d\n

",ans);39}

40return0;

41 }

view code

6 3 處理計畫

6.3 處理計畫 在本節,我們要把上一節的技術應用到可選值。在處理元組時,我們發現使用函式,有助於處理元組中的元素 類似地,處理可選值時,同樣需要使用高階函式,對可選值中的乙個或多個進行某種操作。我們接著上一章的示例,從計畫型別開始,然後,看一下選項型別。在前面的章節中,我們實施了乙個表示事件計畫的...

7 1 1 1 處理記錄

7.1.1.1 處理記錄 我們在本章後面還要用到rect 型別,有兩個簡單的函式來處理矩形。第乙個函式是縮小矩形,通過從每一條邊上減去指定的寬度和高度,第二個函式是把我們的矩形表示形式轉換成 system.drawing 命名空間中的 rectanglef 類。清單 7.2 中是這兩個函式。清單 7...

(9)處理型別

型別別名 是乙個名字,它是某種型別的同義詞。c 有兩種方法用於定義型別別名 一.使用關鍵字typedef typedef int iname iname a 1 可用iname定義變數 a是乙個整型變數二.使用別名宣告 using 來定義型別的別名 using iname int iname a 1...