首页 > 代码库 > 一道简单题
一道简单题
关键是要排序,如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 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。