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

本題其實仔細一想就能發現 這個問題 我們從數串的特點上考慮?

第二個數串是第一個數串組成的 那么如何找出第一個數串呢？ 當我們把元素排完序后 發現 最小的兩個元素一定是第一個數串的 明顯沒有其他元素能夠構成這兩個最小的元素

然后我們把這兩個數之和從剩下的數中刪掉 因為要排除第二串數

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

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

剩下的數就是a串數

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

實現方式如下 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){//將兩個數之和消耗掉 此處就相當于把后面的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];//將兩個數的加和標記下來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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。