the reason of failure:1、剛開始沒看清題意,找的是最大一次性的連續擠奶時間和連續沒人擠奶時間.
data:一遍過.
thinking:定義乙個結構體,裡面有擠奶時間start與end,然後通過快排start.然後從第乙個時間段的end開始與下個時間段的start對比,如果end>下個start,則為連續的,然後判斷這2個資料的end哪個大,取得最大值的為end,然後將最開始的start+最後乙個end的長度相加為連續擠奶時間.如果end>上乙個start,則這段時間為無人擠奶時間,最後在這些時間中取最大值.
★milking cows 擠牛奶
三個農民每天清晨 5 點起床,然後去牛棚給 3 頭牛擠奶.第乙個農民在 300 時刻(從 5 點開始計時,
秒為單位)給他的牛擠奶,一直到 1000 時刻.第二個農民在 700 時刻開始,在 1200 時刻結束.第三個
農民在 1500 時刻開始 2100 時刻結束.期間最長的至少有乙個農民在擠奶的連續時間為 900 秒(從
300 時刻到 1200 時刻),而最長的無人擠奶的連續時間(從擠奶開始一直到擠奶結束)為 300 秒(從
1200 時刻到 1500 時刻).
你的任務是編乙個程式,讀入乙個有 n 個農民(1 <= n <= 5000)擠 n 頭牛的工作時間列表,計算以下
兩點(均以秒為單位):
• 最長至少有一人在擠奶的時間段.
• 最長的無人擠奶的時間段.
program name: milk2
input format
line 1: 乙個整數 n.
lines 2..n+1: 每行兩個小於 1000000 的非負整數,表示乙個農民的開始時刻與結束時刻.
sample input (file milk2.in)
3300 1000
700 1200
1500 2100
output format
一行,兩個整數,即題目所要求的兩個答案.
sample output (file milk2.out)
900 300
源**:
/*
prog: milk2
lang: c++
id: me
*/
#include using namespace std;
struct tttper[5005];
int cmp1(const void *a,const void *b)
int main()
}else
} cout << long3 << " " << long4 << endl;
}
2 1 2主機解析
在伺服器繫結與監聽埠，首先要利用dns伺服器解析主機。解析主機可以用dns的resolve方法，該方法的原型如下 public static iphostentry resolve string hostname iphostentry 是乙個為internet主機位址資訊提供容器的類，該類包含了諸...
212 單詞搜尋 II
給定乙個二維網格 board 和乙個字典中的單詞列表 words，找出所有同時在二維網格和字典 現的單詞。單詞必須按照字母順序，通過相鄰的單元格內的字母構成，其中 相鄰 單元格是那些水平相鄰或垂直相鄰的單元格。同乙個單元格內的字母在乙個單詞中不允許被重複使用。示例 輸入 words oath pea...
212 單詞搜尋II
思路 先將單詞插入到字首樹中，然後再dfs一步步去判斷下乙個要遍歷的字元是否存在字首樹中，若存在，則加入中間變數中，若當前遍歷的字串行在字典樹中組成乙個單詞，則加入ans中 不存在，則停止該方向的搜尋，因為字首不存在，則後面dfs生成的單詞均以此為字首，均不存在 在dfs時使用乙個set來儲存存在於...