hdu 1270 小希的數表

思路：一定有sum[1]=num[1]+num[2],sum[2]=num[1]+num[3];

但是sum[3]不知道是由num[1]+num[4]還是num[2]+num[3],這就需要列舉一下了。然後算出num[1],num[2],num[3]的值。

並從sum中剔除他們，這是最小的乙個一定是num[1]+num[4],再把num[4]+num[2-(4-1)]的和剔除，這時最小的一定是num[1]+num[5]……

以此類推就可以了……

#include

#include

#include

#include

#include

#include

using namespacestd;

intnum[105],sum[5100],mark[5100];

intmain()}}

}

if(flag)break;

}

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

cout<<num[i]<<' ';

cout<<num[n]<<endl;       

}

return0;

}

杭電1270 小希的數表

gardon昨天給小希布置了一道作業，即根據一張由不超過5000的n 3 n 100 個正整數組成的數表兩兩相加得到n n 1 2個和，然後再將它們排序。例如，如果數表裡含有四個數1，3，4，9，那麼正確答案是4，5，7，10，12，13。小希做完作業以後出去玩了一陣，可是下午回家時發現原來的那張數...

問題 小希的數表

題目描述 gardon 昨天給小希布置了一道作業，即根據一張由不超過 5000 的 n 3 n 100 個正整數組成的數表兩兩相加得到 n n 1 2 個和，然後再將它們排序。例如，如果數表裡含有四個數 1，3，4，9，那麼正確答案是 4，5，7，10，12，13。小希做完作業以後出去玩了一陣，可是...

hdu小希的迷宮

上次gardon的迷宮城堡小希玩了很久 見problem b 現在她也想設計乙個迷宮讓gardon來走。但是她設計迷宮的思路不一樣，首先她認為所有的通道都應該是雙向連通的，就是說如果有乙個通道連通了房間a和b，那麼既可以通過它從房間a走到房間b，也可以通過它從房間b走到房間a，為了提高難度，小希希望...