貪心 XMU 1061 Ckp的約會

2021-07-16 19:07:49 字數 1078 閱讀 1077

題目大意

n個任務(n<=1000),給定名字和開始、結束時間,求最多能完成幾個任務。

題目思路:

【貪心】

先按照結束時間排序,之後能取就取,最後輸出答案。

//

//by cool***

//#include#include#include#include#include#include#include#include#include//#include#include#define min(a,b) ((a)<(b)?(a):(b))

#define max(a,b) ((a)>(b)?(a):(b))

#define abs(a) ((a)>0?(a):(-(a)))

#define lowbit(a) (a&(-a))

#define sqr(a) ((a)*(a))

#define swap(a,b) ((a)^=(b),(b)^=(a),(a)^=(b))

#define eps (1e-8)

#define j 10000000

#define max 0x7f7f7f7f

#define pi 3.1415926535897

#define n 1004

using namespace std;

typedef long long ll;

int cas,cass;

int n,m,lll,ans;

bool mark[n];

struct ***

a[n];

bool cmp(*** aa,*** bb)

printf("%d\n",ans);

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

if(mark[i])printf("%s ",a[i].name);

puts("");

} return 0;}/*

////

*/

POJ 1061 青蛙的約會

poj 1061 青蛙的約會.description 兩隻青蛙在網上相識了,它們聊得很開心,於是覺得很有必要見一面。它們很高興地發現它們住在同一條緯度線上,於是它們約定各自朝西跳,直到碰面為止。可是它們出發之前忘記了一件很重要的事情,既沒有問清楚對方的特徵,也沒有約定見面的具體位置。不過青蛙們都是很...

POJ 1061 青蛙的約會

兩隻青蛙在網上相識了,它們聊得很開心,於是覺得很有必要見一面。它們很高興地發現它們住在同一條緯度線上,於是它們約定各自朝西跳,直到碰面為止。可是它們出發之前忘記了一件很重要的事情,既沒有問清楚對方的特徵,也沒有約定見面的具體位置。不過青蛙們都是很樂觀的,它們覺得只要一直朝著某個方向跳下去,總能碰到對...

POJ 1061 青蛙的約會

題意 有兩隻青蛙,在l那麼長的環上,起點分別為x,y,一次跳躍的長度分別為m,n,問幾次跳躍後他們能相遇,如不能相遇輸出 impossible 解法 同餘問題 擴充套件歐幾里得。從題意容易推出以下式子 設跳躍次數為t,mt x nt y mod l 1 根據同餘的性質 當a b mod c 時,a ...