ACM1002题

这个程序我在自己的电脑上运行正常,但是在PKU的网站上提交后结果就是编译错误。

估计是那个编译器的版本太老了吧。

我对这个代码的满意率为70%-80%,有些地方还是处理得不太好,但是正常工作。
干掉了几个非常要命的bug,现在可以正常工作了。
北大ACM的编译器版本貌似有点老了,我在DEV和CodeBlocks下编译运行都没问题。
能够正常完成样例输入输出,而且满足要求。

  1 #include <iostream>
  2 #include <cstdlib>
  3 using namespace std;
  4 class Tele
  5 {
  6     private:
  7             string *number;
  8             int *ArrayCount;
  9             int presize;
 10             void sort();
 11             void _delete(string &num,int position);
 12             void movf(int position);
 13             void convert(char & num);
 14     public:
 15             Tele();
 16             void Getsize();
 17             void GetNum();
 18             void deal();
 19             void show();
 20             ~Tele();
 21 };
 22 Tele::Tele()
 23 {
 24     number=NULL;
 25     presize=0;
 26 }
 27 void Tele::Getsize()
 28 {
 29     cin>>presize;
 30     number= new string [presize+1];
 31     if(number==NULL)
 32         abort();
 33     number[presize]="\0";
 34     /*******************Part 2************************/
 35     ArrayCount = new int [presize];//used for count
 36     if(ArrayCount==NULL)
 37         abort();
 38     for(int i=0;i<presize;i++)
 39         ArrayCount[i]=0;
 40 }
 41 void Tele::GetNum()
 42 {
 43     int psize=presize;
 44     while(psize--)
 45     cin>>number[psize];
 46 }
 47 void Tele::deal()
 48 {
 49     for(int i=0;i<presize;i++)
 50         for(int j=0;j<number[i].length();j++)
 51             convert(number[i][j]);
 52 /************************Part 2*************************/
 53     for(int i=0;i<presize;i++)
 54     {
 55         if(number[i][number[i].length()-1]=='-')
 56         {
 57             number[i][number[i].length()-1]='\0';
 58             number[i].resize(number[i].length()-1);
 59         }
 60         for(int j=0;j<number[i].length()-1;j++)
 61             if(number[i][j]=='-')
 62             {
 63                 _delete(number[i],j);
 64                 number[i].resize(number[i].length()-1);
 65                 j--;
 66             }
 67     }
 68     sort();
 69     for(int i=0;i<presize;i++)
 70     {
 71         number[i].insert(3,"-");
 72     }
 73 }
 74 void Tele::sort()
 75 {
 76     int counter=presize;
 77     for(int i=0;i<counter-1;i++)
 78     for(int j=0;j<counter-i-1;j++)
 79         if(number[j].compare(number[j+1])+1)
 80             number[j].swap(number[j+1]);
 81 /***********************Part 2***********************/
 82     for(int i=0;i<counter;i++)//kill the bug
 83     {
 84         if(counter>1)
 85         while(!number[i].compare(number[i+1])&&i<counter)//
 86         {
 87             movf(i);
 88             counter--;
 89             ArrayCount[i]++;
 90         }
 91     }
 92     presize=counter;//update the size
 93 /***********************Part 3***********************/
 94 }
 95 void Tele::show()
 96 {
 97     //cout<<"******************Start Line*****************\n";
 98     bool flag=0;
 99     for(int i=0;i<presize;i++)
100         if(ArrayCount[i]!=0)
101         {
102             cout<<number[i]<<ends<<ArrayCount[i]+1<<endl;
103             flag=1;
104         }
105         else if(flag==0)
106         cout<<"No duplicates";
107     //cout<<"******************End Line*****************\n";
108 }
109 void Tele::movf(int position)
110 {
111     for(int i=position;i<presize;i++)//Right!!!
112         number[i]=number[i+1];
113 }
114 void Tele::_delete(string &num,int position)
115 {
116     for(int i=position;i<num.length();i++)
117         num[i]=num[i+1];
118 }
119 void Tele::convert(char & num)
120 {
121     char valtemp=num;
122     if(num>='A'&&num<='Z')
123         (num-='A')/=3;
124     else
125         return;
126     if(num>=0&&num<=4)
127         switch(num)
128         {
129             case 0:num='2';return;
130             case 1:num='3';return;
131             case 2:num='4';return;
132             case 3:num='5';return;
133             case 4:num='6';return;
134         }
135     num=valtemp;
136     if(num<='S'&&num!='Q')
137         num='7';
138     else if(num<='V'&&num!='Q')
139         num='8';
140     else if(num<'Z'&&num!='Q')
141         num='9';
142 
143 
144 }
145 Tele::~Tele()
146 {
147     delete [] number;
148     delete [] ArrayCount;
149 }
150 
151 
152 int main()
153 {
154     //cout << "Hello world!" << endl;
155 
156 
157     Tele temp1;
158     temp1.Getsize();
159     temp1.GetNum();
160     temp1.deal();
161     temp1.show();
162     return 0;
163 }
posted @ 2012-11-10 21:55  Matrix_R  阅读(418)  评论(0编辑  收藏  举报