码迷,mamicode.com
首页 > 其他好文 > 详细

一道简单题

时间:2014-06-12 16:53:41      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:style   class   blog   code   http   tar   

 

bubuko.com,布布扣

 

关键是要排序,如AABBBBC,然后可比较,当相同时将当前位置向后移,而不增加统计数目,不同时增加统计数目,再退出第二循环,这样就可以统计了。

 1 #include <iostream>
 2 #include <string>
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int n,m,i,j;
 8     char **a;
 9     cin>>n;
10     if(n<1||n>1000)
11         cin>>n;
12     else{
13         a=new char*[n];
14         for(i=0;i<n;i++){
15             a[i]=new char[20];
16             cin>>a[i];
17             strupr(a[i]);
18         }
19         for(i=0;i<n-1;i++)
20             for(j=0;j<n-i-1;j++)
21                 if(strcmp(a[j],a[j+1])>0)
22                     swap(a[j],a[j+1]);        
23         m=1;
24         for(i=0;i<n;i++)
25             for(j=i+1;j<n;j++)
26                 if(strcmp(a[i],a[j])!=0){
27                     m++;
28                     break;
29                 }
30                 else
31                     i++;
32     }
33     
34     cout<<endl<<m<<endl;
35     for(i=0;i<n;i++)
36         delete []a[i];
37     delete[] a;
38     return 0;
39 
40 }
bubuko.com,布布扣View Code

一道简单题,布布扣,bubuko.com

一道简单题

标签:style   class   blog   code   http   tar   

原文地址:http://www.cnblogs.com/yueba/p/3782002.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!