ACM暑期培訓第一次積分賽F畫線條

2021-08-21 16:49:07 字數 693 閱讀 4977

f 畫線條(簡單題)

時間限制記憶體限制出題人

1 second 512 mb 趙向陽

題目描述

zxy無聊的在紙上劃著線條,隊友不能容忍,於是藉機給他出了乙個簡單的問題,讓他把自己畫

的n線條選擇一部分擺到數軸上,且兩兩沒有重合,然後問他最大的擺放數量k

輸入第一行為乙個正整數n;

在接下來的n 行中,每行有2個數ai,bi描述每條線段。

n; ai; bi(0 < n; ai; bi 106)

輸出輸出乙個整數,為k的最大值。

輸入樣例

30 2

2 41 3

輸出樣例

2簡要思想:sort結構體排序,基礎經典貪心選擇思想

**:

#include #include using namespace std;

struct stu//定義結構體,l代表線段左座標,r代表線段右座標

p[1000001];

int cmp(stu x,stu y)//按右座標的大小排序,如果右座標相等,按左座標排序

} printf("%d",k);

return 0;

}

補充:陣列如果定義在main函式裡面,大小非常有限制(好像只有5個0),所以這就是為什麼通常把陣列定義在main函式外的原因了。

暑假第一次積分賽

本次積分賽菜的就不談了,和前邊的大佬差距太大了,但是下來補題的時候發現許多題靜下來細細想想都是可以做出來的,都是思維題而已,可惜是缺少了高中時候的鑽研精神啊!for int i 0 i就是找出每乙個a前後有幾個q,用乙個結構體儲存,之後跑一遍相乘 b 排序去重 set跑一遍就好 c就是開頭說的思維問...

第一次培訓

位運算的思想就是利用二進位制的運算法則去解決一些問題 例如大數的加或乘 大家可以試想這樣乙個問題 如何求2的10000000000 10個0,1百億 次冪,這裡不考慮計算機資料超出範圍的問題,只是讓大家來試想一下這個問題,常見的做法肯定就是使用迴圈,但這樣肯定會執行很長時間,我們可以做這樣乙個優化先...

第一次暑期留校

暑假已放了乙個多星期了,早就開始計畫暑期的行動了,一考完最後一門試就忙著寫暑期留校住宿申請,接著等了兩天才拿到留宿證。之前全家人一起順路過來幫著從士多啤梨園搬到學校分配的11 住了三天又要開始往9 的搬家行動了,這段時間全校住宿大調整,每個人都在煩,湖工路上正搬家的腳踏小山輪倒成了一道風景。現在住宿...