本題就是告訴你有兩個數(shù)串 其中第一個數(shù)串中的每兩個元素ai和aj（i<j）相加得到的元素 放入第二個數(shù)串里 但由于兩個數(shù)串給搞的比較混亂 需要解決從中識別出第一個數(shù)串并將其輸出出來?

本題其實仔細(xì)一想就能發(fā)現(xiàn) 這個問題 我們從數(shù)串的特點上考慮?

第二個數(shù)串是第一個數(shù)串組成的 那么如何找出第一個數(shù)串呢？ 當(dāng)我們把元素排完序后 發(fā)現(xiàn) 最小的兩個元素一定是第一個數(shù)串的 明顯沒有其他元素能夠構(gòu)成這兩個最小的元素

然后我們把這兩個數(shù)之和從剩下的數(shù)中刪掉 因為要排除第二串?dāng)?shù)

然后對余下的數(shù)分析 剩下的最小的一個數(shù) 一定是個a串中的數(shù) 為什么呢 ?現(xiàn)在我們把最小的像個a串中的元素組成的數(shù)刪掉了 剩下的最小的數(shù)一定不是a串的

因為a串無法組成這個數(shù) 那么把新數(shù)拉進(jìn)來 然后每一個老a數(shù)和新a數(shù)相加 不斷在串中刪掉這兩個的和 不斷重復(fù)這個過程

剩下的數(shù)就是a串?dāng)?shù)

考慮如何實現(xiàn) 由于每兩元素之和都要在排序后到后面的序列中去找 所以我們不如用一個map?

實現(xiàn)方式如下 O（N*N）;

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 125255; vector<ll>v; map<ll,ll>m; ll a[maxn]; int main() {int t;while(~scanf("%d",&t)){m.clear(),v.clear();for(int i=1;i<=t;i++)scanf("%lld",&a[i]);sort(a+1,a+1+t);v.push_back(a[1]);v.push_back(a[2]);m[a[1]+a[2]]++;for(int i=3;i<=t;i++){if(m[a[i]]>0){//將兩個數(shù)之和消耗掉 此處就相當(dāng)于把后面的b消耗掉m[a[i]]--;continue;}else{v.push_back(a[i]);for(int j=0;j<v.size()-1;j++){ll b = v[j] + a[i];//將兩個數(shù)的加和標(biāo)記下來m[b]++;}}}printf("%d\n",v.size());for(int i=0;i<v.size();i++)i==v.size()-1?printf("%lld\n",v[i]):printf("%lld ",v[i]);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的HDU 6168 Numbers 思维的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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