題目描述：

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

輸入：

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

輸出：

最多參加的招聘會(huì)個(gè)數(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-招聘会的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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