在一個(gè)倉(cāng)庫(kù)里，有一排條形碼，其中第 i 個(gè)條形碼為 barcodes[i]。

請(qǐng)你重新排列這些條形碼，使其中兩個(gè)相鄰的條形碼 不能 相等。 你可以返回任何滿足該要求的答案，此題保證存在答案。

示例 1：

輸入：[1,1,1,2,2,2]
輸出：[2,1,2,1,2,1]
示例 2：

輸入：[1,1,1,1,2,2,3,3]
輸出：[1,3,1,3,2,1,2,1]

提示：

1 <= barcodes.length <= 10000
1 <= barcodes[i] <= 10000
這個(gè)題寫的比較麻煩，應(yīng)該是我想復(fù)雜了。一開(kāi)始用的優(yōu)先隊(duì)列，但是有的樣例不對(duì)，所以我先用的優(yōu)先隊(duì)列，之后再判斷的，應(yīng)該有更簡(jiǎn)單的方法。。

class Solution { public:vector<int> rearrangeBarcodes(vector<int>& barcodes) {int maxx=1e4+100;int a[maxx];memset(a,0,sizeof(a));struct node{int num;int cnt;int flag;node(int x,int y,int z){num=x,cnt=y,flag=z;}bool operator <(const node &a)const{if(cnt!=a.cnt) return cnt<a.cnt;else return num>a.num;}};for(int i=0;i<barcodes.size();i++) a[barcodes[i]]++;priority_queue<node> p;for(int i=1;i<=10000;i++){if(a[i]) p.push(node(i,a[i],0));}vector <int> q,qq,pos;while(p.size()){node a=p.top();p.pop();q.push_back(a.num);a.cnt--;a.flag++;if(a.cnt) p.push(a);}for(int i=0;i<q.size()-1;i++){if(q[i]==q[i+1]){qq.push_back(q[i]);pos.push_back(i);}}if(qq.size()==0) return q;else {for(int i=0;i<pos.size();i++) q.erase(q.begin()+pos[i]-i);q.insert(q.begin(),0);q.insert(q.end(),0);int i=0;while(qq.size()>0){int x=qq[0];for(;i<q.size()-1;i++){if(x!=q[i]&&x!=q[i+1]){q.insert(q.begin()+i+1,x);qq.erase(qq.begin());break;}}if(i==q.size()-1) i=0;}q.erase(q.begin());q.erase(q.end()-1);return q;}} };

努力加油a啊，(^o)/~

總結(jié)

以上是生活随笔為你收集整理的1054. 距离相等的条形码的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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