ACM——01排序

http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1024

01排序

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:708            测试通过:258

描述

将01串首先按长度排序，长度相同时，按1的个数多少进行排序，1的个数相同时再按ASCII码值排序。

输入

输入数据中含有一些01串，01串的长度不大于256个字符。

输出

重新排列01串的顺序。使得串按基本描述的方式排序。

样例输入

10011111
00001101
1010101
1
0
1100

样例输出

0
1
1100
1010101
00001101
10011111

题目来源

ZJUT

 #include<iostream>
 #include<string>
 //#include<fstream>
 #include<vector>
 using namespace std;
 class Node
 {
 public:
     string str;
     int len;
     int oneNum;
     Node(string s)
     {
         str = s;
         this->len = str.length();
         int tmp = ;
         for (size_t i = ; i<len; i++)
         if (str[i] == '') tmp++;
         oneNum = tmp;
     }
 };

 int cmp(Node& node1, Node& node2)//-1表示node1排在前面0表示node1和node2相等1表示node1排在node2后面
 {
     if (node1.len<node2.len)
         return -;
     else if (node1.len>node2.len) return ;
     else //长度相等
     {
         if (node1.oneNum == node2.oneNum)//一的数目相等
         {
             size_t i;
             for (i = ; i<node1.len; i++){//比较ASCLL码值
                 if (node1.str[i]<node2.str[i]) return -;
                 else if (node1.str[i]>node2.str[i]) return ;
             }
             if (i == node1.oneNum) return ;//二者相等
         }
         else if (node1.oneNum<node2.oneNum) return -;
         else //node1中1的数目比node2的多
             return ;
     }
     return ;
 }
 int main()
 {
     //ifstream ifile("D:\\eee.txt");
     string str;
     vector<Node> nVec;
     while (cin>>str)
     {
         Node node(str);
         if (true == nVec.empty())
             nVec.push_back(node);
         else
         {
             vector<Node>::iterator iter = nVec.begin();
             for (iter; iter != nVec.end(); iter++){
                 if (cmp(*iter, node) == ){
                     nVec.insert(iter, node);
                     break;
                 }
                 if (cmp(*iter, node) == ){
                     nVec.insert(iter, node);
                     break;
                 }
                 if (cmp(*iter, node) == -)
                     ;
                 if (iter == nVec.end()-){
                     //nVec.insert(iter, node);
                     nVec.push_back(node);
                     break;
                 }

             }

         }
     }
     for (size_t i = ; i<nVec.size(); i++)
     {
         cout << nVec[i].str << endl;
     }
     return ;
 }