标签:style class blog code http tar
关键是要排序,如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 }
标签:style class blog code http tar
原文地址:http://www.cnblogs.com/yueba/p/3782002.html