[华为机试真题]67.奇偶数入座

题目

代码

/*—————————————* 日期：2015-07-07* 作者：SJF0115* 题目：奇偶数入座* 来源：华为机试真题—————————————–*/;vector<int> OddEvenSort(vector<int> num){int i,j,k;int size = num.size();vector<int> result;if(size == 0){return result;}//ifvector<int> odd;vector<int> even;// 奇偶分离for(i = 0;i < size;++i){// 奇数if(num[i] % 2){odd.push_back(num[i]);}{even.push_back(num[i]);}//else}//for// 排序sort(odd.begin(),odd.end());sort(even.begin(),even.end());// 整合int oddSize = odd.size();int evenSize = even.size();int number = 0;for(i = 0,j = 0,k = 1;i < oddSize || j < evenSize;++k){// 奇数if(k % 2){number = i < oddSize ? odd[i] : 0;++i;}{number = j < evenSize ? even[j] : 0;++j;}//elseresult.push_back(number);}//whilereturn result;}int main(){int n = 10;freopen(“C:\\Users\\Administrator\\Desktop\\acm.txt”,”r”,stdin);vector<int> vec;int num,i;// 输入for(i = 0;i < n;++i){cin>>num;vec.push_back(num);}<int> result = OddEvenSort(vec);// 输出int size = result.size();for(i = 0;i < size;++i){if(i == size-1){cout<<result[i]<<endl;}//ifelse{cout<<result[i]<<” “;}//else};}

，无神的瞳孔，我迫切想逃离这周遭被钢筋混凝土堆架的城市，