由于題目數(shù)據(jù)量比較小，故可以開辟一個數(shù)組存儲每個index出現(xiàn)的次數(shù)

然后遍歷即可

string canItBeDone(int k, vector<int> A){vector<int> cnt(52,0);int n = A.size();for(int i = 0 ; i < n; ++ i) cnt[A[i]]++;for(int i = 1 ; i <=n ; ++ i){if(cnt[i] !=0 ){cnt[i] -- ;}else{bool flag = false;for(int j = 1 ; j < i; ++ j ){if(cnt[j] &&(i-j)%k == 0){cnt[j]--;flag = true;break;}}if(!flag) return "IMPOSSIBLE";}}return "POSSIBLE"; }

如果數(shù)據(jù)量比較大，可以考慮用hash_map存儲

string canItBeDone(int k, vector <int> A) {map<int,int> kmap;for(int i = 0 ; i < A.size(); ++ i){if(kmap.find(A[i])!=kmap.end()){kmap[A[i]]++;}else{kmap.insert(make_pair(A[i],1));}}for(int i = 1; i <= A.size(); ++ i){if(kmap.find(i)!=kmap.end()){kmap[i]--;if(kmap[i] == 0) kmap.erase(i);}else{bool flag = false;for(map<int,int>::iterator iter = kmap.begin(); iter!=kmap.end(); iter++){if((i-iter->first)>0 &&(i-iter->first)%k ==0){iter->second--;flag = true;if(iter->second == 0){kmap.erase(iter);}break;}}if(!flag) return "IMPOSSIBLE";}}return "POSSIBLE";} View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/xiongqiangcs/p/3800175.html

總結(jié)

以上是生活随笔為你收集整理的topcoder SRM 625 DIV2 IncrementingSequence的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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