題目描述：

又到畢業(yè)季，很多大公司來學(xué)校招聘，招聘會分散在不同時間段，小明想知道自己最多能完整的參加多少個招聘會(參加一個招聘會的時候不能中斷或離開)。

輸入：

第一行n，有n個招聘會，接下來n行每行兩個整數(shù)表示起止時間，由從招聘會第一天0點(diǎn)開始的小時數(shù)表示。
n <= 1000 。

輸出：

最多參加的招聘會個數(shù)。

樣例輸入：

3 9 10 10 20 8 15

樣例輸出：

2

#include <iostream> #include <algorithm> #include <stdio.h> using namespace std; int n; struct Node {int s, e; } nodes[1001]; bool cmp(const Node & n1, const Node & n2) {return n1.e < n2.e; } int opt[1001]; int main() {while(cin >> n) {for(int i=0; i<n; i++) {cin >> nodes[i].s >> nodes[i].e;opt[i] = 0;}sort(nodes, nodes+n, cmp);opt[0] = 1;for(int i=1; i<n; i++) {for(int j=i-1; j>=0; j--) {if(nodes[i].s >= nodes[j].e) {opt[i] = opt[j]+1;break;}}if(opt[i] < opt[i-1]) {opt[i] = opt[i-1];nodes[i].e = nodes[i-1].e;}}cout << opt[n-1] << endl;}return 0; } /**************************************************************Problem: 1463User: coderLanguage: C++Result: AcceptedTime:10 msMemory:1532 kb ****************************************************************/

總結(jié)

以上是生活随笔為你收集整理的九度-1463-招聘会的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。