3641 上帝選人

時間限制: 1 s

空間限制: 256000 kb

題目等級 : ** gold

題解檢視執行結果

世界上的人都有智商iq和情商eq。我們用兩個數字來表示人的智商和情商，數字大就代表其相應智商或情商高。現在你面前有n個人，這n個人的智商和情商均已知，請你選擇出盡量多的人，要求選出的人中不存在任意兩人i和j，i的智商大於j的智商但i的情商小於j的情商。

輸入描述 input description

—第一行乙個正整數n，表示人的數量。—第二行至第n+1行，每行兩個正整數，分別表示每個人的智商和情商。

輸出描述 output description

僅一行，為最多選出的人的個數。

樣例輸入 sample input

3100 100120 90110 80

樣例輸出 sample output

2

資料範圍及提示 data size & hint

—n<=1000；

分類標籤 tags 點此展開 

暫無標籤

基本思路：

先把iq按照降序排序，再根據這個順序，跑一遍最長不上公升子串行就可以了，無非就是把iq的高低，作為了原來最長不上公升子串行的陣列下標而已

ac**：

#includeusing

namespace
std;
#define n 1010
struct
node
}e[n];
intn,f[n];
intmain()}}
int ans=-0x7fffffff
;    
for(int i=n;i;i--) ans=max(ans,f[i]);
printf(
"%d\n
",ans);
return0;
}

Codevs P3641 上帝選人

世界上的人都有智商iq和情商eq。我們用兩個數字來表示人的智商和情商，數字大就代表其相應智商或情商高。現在你面前有n個人，這n個人的智商和情商均已知，請你選擇出盡量多的人，要求選出的人中不存在任意兩人i和j，i的智商大於j的智商但i的情商小於j的情商。第一行乙個正整數n，表示人的數量。第二行至第n ...

3641 整數劃分（構造）

試將 1 到 n 這 n 個正整數分成三份，使得這三份的和相等。輸入乙個正整數 n 1 n 2 105 輸出 n 個正整數 k1,k2,kn 1 ki 3 用空格隔開。ki 表示要把 i 這個整數分在第幾組。如果有多解輸出任意一解。如果無解輸出impossible。input 6output 3 2...

環形選人問題

要求 題目有100個人圍成乙個圈，從1開始報數，報到14的這個人就要退出。然後其他人重新開始，從1報數，到14退出。問 最後剩下的是100人中的第幾個人？package com.itheima.test3 題 目 第10題 要求 1，有100個人圍成乙個圈，從1開始報數，報到14的這個人就要退出。2...