越大越聰明

2021-07-16 07:03:15 字數 1249 閱讀 7172

1457 【問題描述】 

一些人認為,大象的體形越大,腦子越聰明。為反駁這一錯誤觀點,你想要分析一組大象的資料,找出盡量多的大象組成乙個體重嚴格遞增但iq嚴格遞減的序列。

【輸入格式】

第一行乙個整數n(編號為1..n);

接下來的n行,每行兩個整數,分別第i頭大象表示體重w[i]和iq指數s[i]。

【輸出格式】

第一行輸出乙個整數,表示找到的最長的大象序列長度m;

接下來m行,每行乙個整數,表示找找的大象編號序列,如果有多個這樣的序列,請輸出字典序最小的。

【輸入樣例】

96008

1300

6000

2100

5002000

1000

4000

1100

3000

6000

2000

8000

1400

6000

1200

2000

1900

【輸出樣例】 44

521【資料範圍】

11000

010000

這道題如果不管字典序很簡單(但問題就是要管),所以我們可以借用單向tsp的思想,來解決字典序的問題。

詳細**如下:

#include

#include

#include

#include

using

namespace

std;

const

int maxn=1005;

const

int inf=200000000;

struct shu

sort(a+1,a+1+n);

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

d[i]=1;

for(int i=n-1;i>=1;i--)

for(int j=n;j>i;j--)

if(a[j].iqa[i].w)

if(d[j]+1==d[i]&&a[j].id1;

fa[i]=j;}}

int ans=0,k;

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

if(d[i]==ans&&a[i].idprintf("%d\n",ans);

for(int i=1;i<=ans;i++)

return

0;}

為什麼越大越不開心呢

出人意料,去年哈佛最受歡迎的選修課是 幸福課 聽課人數超過了王牌課 經濟學導論 教這門課的是一位名不見經傳的年輕講師,名叫泰勒 本 沙哈爾。在一周兩次的 幸福課 上,本 沙哈爾沒有大講特講怎麼成功,而是深入淺出地教他的學生,如何更快樂 更充實 更幸福。本 沙哈爾自稱是乙個害羞 內向的人。在哈佛,我第...

天線越大越好嗎 新風機選購時,選擇風量越大越好嗎?

新風系統最直觀的資料往往和風量相掛鉤,比如,在選擇新風機時會根據使用面積選取適合新風量的機型 再例如,新風機的 往往會和風量相掛鉤,風量越大的機型 也相應越高,所以不少消費者就會產生 風量越大,產品越好 的意識,畢竟在我們的消費意識裡,越貴的東西肯定會越好 同時還有一些消費者一味追求新風機的新風量,...

關於ALEXA排名 流量越大越可靠

乙份將網際網路上所有網頁按流量分類的名單 通過分析alexa工具條使用者的網頁行為,alexa計算出流量排名。這些資訊被分揀 審查 清點與統計,最後流量排名資訊將被顯示在alexa服務中。這個過程相當複雜,但是如果你想要做個了解的話,請繼續讀下去。什麼是流量排名?流量排名基於數百萬的alexa工具條...