POJ 1007 (未解决）

 #include <iostream>#include <string>using namespace std;int getnum(string str,int str_len){int i = 0, j = 0;int num = 0;for(;i < str_len -1; i++)for(j = i+1;j < str_len; j++)if(str[i] > str[j])num++;cout<<"num: "<<num<<endl;return num;}struct Node{Node(string str,int num){this->str = str; this->num = num;next = NULL;};int num;string str;Node* next;~Node();};void add_node(Node* top,string str,int num){Node * p = top;Node * new_node = new Node(str, num);new_node->next = NULL;if(p->num > new_node->num){new_node->next = p ;top = new_node;cout<<"new_top: "<<top->str<<endl;}else{while((p->next != NULL) &&(p->next->num <= new_node->num)){p = p->next;}new_node->next = p->next; p->next = new_node;cout<<"add_node "<<new_node->str<<"after "<<p->str<<endl;}cout<<endl;p = top;while(p != NULL){cout<<p->str<<endl;p = p->next;}cout<<endl;}int main(){int str_len = 0 , n = 0;int num = 0;string str;cin>>str_len>>n;cin>>str;num = getnum(str, str_len);Node* top = new Node(str,num);Node* p = top;n--;while(n>0){n--;cin>>str;cout<<"cin "<<str<<endl;num = getnum(str, str_len);add_node(top, str, num);cout<<"AFTER:"<<endl;p = top;while(p != NULL){cout<<p->str<<endl;p = p->next;}}p = top;while(p != NULL){cout<<p->str<<endl;p = p->next;}return 0;}