功 能: 使用快速排序例程進行排序 標頭檔案:stdlib.h
引數:1 待排序陣列首位址；
2 陣列中待排序元素數量；
3 各元素的占用空間大小；
4 指向函式的指標，用於確定排序的順序
輸入格式:
第一行為n，表示有n個招新宣講會，接下來n行每行兩個整數表示開始時間和結束時間，由從招新會第一天0點開始的小時數表示（24小時制）。 n <= 1000 。
輸出格式:
最多參加的招聘會個數。
輸入樣例:
在這裡給出一組輸入。例如：
3
9 10
10 20
8 15
在這裡給出相應的輸出。例如：
2#include#includestruct node
;int comp(const void* p1, const void* p2)
int main()
; int count = 0;
scanf("%d", &n);
for (int i = 0; i < n; i++)
qsort(num, n, sizeof(num[0]),comp);
for (int i = 0; i < n; i++)
}if (flag == 1)
count++;
} }printf("%d", count);
return 0;
}
#include #include using namespace std;
const int max = 1005;
struct hh
a[max];
bool cmp(hh a, hh b)
int main()
sort(a, a + n, cmp);//按開始時間從小到大排列
int end = a[0].end;
int sum = 1;
for (int i = 1; i < n; i++) //演算法核心內容
else if (a[i].end < end) //兩個時間段重疊，看哪乙個早結束
}cout << sum << endl;
return 0;
}
貪心演算法 7 6 Swan學院社團招新
第一行為n，表示有n個招新宣講會，接下來n行每行兩個整數表示開始時間和結束時間，由從招新會第一天0點開始的小時數表示 24小時制 n 1000 最多參加的招聘會個數。在這裡給出一組輸入。例如 3 9 10 10 20 8 15 在這裡給出相應的輸出。例如 2 思路 先按照結束時間排序排序，結束越早的...
Swan學院社團招新（貪心演算法求最大相容子串行）
第一行為n，表示有n個招新宣講會，接下來n行每行兩個整數表示開始時間和結束時間，由從招新會第一天0點開始的小時數表示 24小時制 n 1000 最多參加的招聘會個數。在這裡給出一組輸入。例如 3 9 10 10 20 8 15在這裡給出相應的輸出。例如 2我沒用題目裡的提示哦 解釋在 裡。上 inc...
python貪心演算法求刪數問題 演算法 貪心演算法
概念 介紹 貪心演算法是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，演算法得到的是在某種意義上的區域性最優解。所以說只有證明區域性最優解在全域性最優解序列中，才能通過貪心演算法得到問題的全域性最優解。也就是說選擇的貪心策略必須具備無後效性，即某個狀態以後的過...