繁忙的企業家
問題描述:
馬耘是一家上市公司的董事長。10 月 1 號是馬耘最繁忙的一天,因為這一天有 n 家商
鋪開張,而馬耘必須在每家商鋪的開業典禮上剪綵,馬耘出席時間必須超過該開業典禮時間
的一半並且不能打斷。請問馬耘如何安排他的日程,以便他能夠出席所有的開業典禮?
請注意:
馬耘不能在同一時間參加兩個開業典禮;
馬耘只能在整數時間加入或者退出開業典禮;
馬耘可以在他完成前乙個開業典禮後馬上出現在另乙個開業典禮上。
程式設計任務:
設計乙個演算法,判斷馬耘能否參加所有的開業典禮。
資料輸入:
第一行包含乙個整數 n ( 0 <= n <= 10000 ),表示共有 n 家商鋪開張。接下來
的 n 行,每行包含兩個整數 si 和 ti,分別表示開業典禮的開始時間和結束時間。 ( 0 <=
si,ti <= 2^31 )
結果輸出:
如果馬耘可以參加所有的開業典禮,輸出 「yes」 。否則,輸出 「no」。
輸入示例 輸出示例
2 15
4 6
1 #include2 #include3 #include4 #include5using
namespace
std;
6struct
st 7
data[10010
]; 11
intcmp(st a,st b)
1215
intmain()
1624 sort(data,data+n,cmp);//
按照結束時間從小到大排序
2526
//for(i=0;i27
//printf("[%d %d] mid=%lf\n",data[i].k,data[i].j,data[i].mid);
2829
int lastj=floor(((double)data[0].j-(double)data[0].k)/2)+data[0].k+1;//
參加的時間必須超過一半
30 ansk=data[0].k;//
開始時間
31 ansj=lastj;//
結束時間
32//
printf("1-[%d->%d]\n",ansk,ansj);
3334
for(i=1,sum=1;i)
3544
else
//開始時間小於上一場時間
455455}
56}
57//
printf("sum=%d\n",sum);
58if(sum==n)
59 printf("
yes\n");
60else
61 printf("
no\n
");
62return0;
63}
重情重義的企業家
一 信義。人無信而不立。二 在外四種關係。熟人三種 要親。1 敵。這是值得尊重的。2 仇。可能應該用乙個 狠 字形容吧,迂迴的背後,是乙個 狠 字?3 友。要對得住把時間花在你身上的人,當重情重義。還有一種.4 生人 要熟。三 馬雲。如果你只跟別人談錢,別人不會願意跟你交往,會說 這人怎麼這樣啊?我...
企業家創新領導力
一 企業家賺錢能力 1 改革開放初期,靠膽量賺錢 享受人口紅利 2 現在,靠管理能力賺錢 通過組織管理能力降低成本 二 教育分二個階段 1 基礎教育,幫忙你養成學習的習慣 主要是在學校學習的階段,被動接受 2 繼續教育,提公升能力 進入社會,主動從中得到最大的快樂 三 領導 領導 是一種具有影響力的...
傑出企業家的 個好習慣
最優秀的企業領導人知道自己需要什麼,並能盡全部的努力去達到自己的目標,他們懂得做人 善於決策 在研究大量成功企業領導者的案例後,我們發現,這些最優秀的企業領導人知道自己需要什麼,並能盡全部的努力去達到自己的目標,他們懂得做人 善於決策 充滿熱忱 持續創新 架構關係 激勵團隊以及贏得擁戴 最成功的企業...