F題 畫線條

貪心演算法之最大不相交區間問題

題目描述

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

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

輸入

第一行為乙個正整數n；

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

n,ai, bi(0≤n, ai, bi≤1e6)

輸出

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

輸入樣例

30 2

2 41 3

輸出樣例28

#include#includeusing namespace std;

struct line
a[1000005];
bool cmp(line x,line y)
sort(a,a+n,cmp);
if(a[0].begin==a[0].end)
k=0;
else 
k=1;
//防止樣例的乙個區間就是乙個點區間 
for(i=1,j=0;i=a[j].end&&(a[i].begin!=a[i].end))//點區間跳過 
}cout
}

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

f 畫線條 簡單題 時間限制記憶體限制出題人 1 second 512 mb 趙向陽 題目描述 zxy無聊的在紙上劃著線條，隊友不能容忍，於是藉機給他出了乙個簡單的問題，讓他把自己畫 的n線條選擇一部分擺到數軸上，且兩兩沒有重合,然後問他最大的擺放數量k 輸入第一行為乙個正整數n 在接下來的n 行中...

C 實現動態畫線條並能移動

以下是完整 可以直接編譯執行 using system using system.collections.generic using system.windows.forms using system.drawing namespace q2 public point startpoint poin...

css3滑鼠懸停動畫線條邊框特效

滑鼠滑過邊框動畫效果，使用css3結合jquery。此效果和 是早些年最早剛接觸c3動畫時寫的，當年寫出它來別有一番成就感呢，所以記憶尤新。哈哈哈哈 早些年從不感興趣這些寫文章 管理部落格之類的，現在拿出來分享給剛接觸動畫的小盆友們參考 先上效果圖 如下 html box images swarov...