繁忙的企業家

2021-09-07 04:36:05 字數 1501 閱讀 6193

繁忙的企業家

問題描述:

馬耘是一家上市公司的董事長。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 #include5

using

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 繼續教育,提公升能力 進入社會,主動從中得到最大的快樂 三 領導 領導 是一種具有影響力的...

傑出企業家的 個好習慣

最優秀的企業領導人知道自己需要什麼,並能盡全部的努力去達到自己的目標,他們懂得做人 善於決策 在研究大量成功企業領導者的案例後,我們發現,這些最優秀的企業領導人知道自己需要什麼,並能盡全部的努力去達到自己的目標,他們懂得做人 善於決策 充滿熱忱 持續創新 架構關係 激勵團隊以及贏得擁戴 最成功的企業...