學習貪心ing,set的初學

2021-08-11 02:10:32 字數 850 閱讀 8524

/*題意:原本有n個航班,他們的起飛時間是1-n,

現在機場規定在每一天的前k分鐘不能有飛機起飛,那麼就得有航班起飛要延誤,

現在給出每個航班延誤一分鐘所消耗的費用,

問你怎麼安排飛機的起飛才能使花費最少,飛機起飛時間不能比原本的要早。

set的特性是所有元素都會根據元素的鍵值自動排序,set不允許兩個元素擁有相同的鍵值*/

//**:

#include

#include

#include

#include

#include

#define ll long long

using namespace std;

struct node

;//id是正常時的順序,c是每次的航班延遲帶來的損耗

node a[300010];

bool cmp(node a,node b)

//排序規則

int ans[300010];

sets;//set是int型的

int main()

sort(a+1,a+1+n,cmp);

ll sum = 0;

for(i=1;i<=n;i++)

printf("%i64d\n",sum);//輸出sum,sum是long long型

for(i=1;i<=n;i++)

printf("%d ",ans[i]);

cout}//用貪心的思想,延誤花費大的肯定要放到前面,而且又不能比原本的時間早,

//所以把都延遲k分鐘的時間都放到了set裡,

//然後每次找不小於原本時間的第一小的時間,就能保證花費最小。



貪心演算法初學 刪數問題

題目 鍵盤輸入乙個高精度的正整數 240 位 去 掉任意 個數字後剩下的數字按原左右次序將組成一 個新的正整數。程式設計對給定的 和 尋找一種方案 使得剩下的數最小。input 178543 4 output 13 首先 n超過200位,肯定要用字串陣列來進行儲存。我們知道字串陣列隱含的 0 作為結...

C 初學記錄(貪心演算法 結構體 貪心演算法)

貪心演算法 結構體 problem description 今年暑假不ac?是的。那你幹什麼呢?看世界盃呀,笨蛋!確實如此,世界盃來了,球迷的節日也來了,估計很多acmer也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞聯...

初學深度學習

首先推薦乙個比較不錯的ppt 1天搞懂深度學習 google開發深度學習平台tensorflow 深度學習晶元tpu。facebook開發了基於torch的深度學習框架torchnet,處理自然語言 影象識別。deep text識別聊天內容,處理短文本,理解短文本內容。pylearn2是基於thea...