/*題意:原本有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...