已排序的数组，求出每个数组的元素出现的次数。 

 1 #include <cstdlib>
 2 #include <iostream>
 3 
 4 using namespace std;
 5 
 6 /*
 7   Name: 
 8   Copyright: 
 9   Author: 
10   Date: 29/05/13 14:31
11   Description: 已排序的数组，求出每个数组的元素出现的次数。 
12 */
13 
14 
15 
16 int main(int argc, char *argv[])
17 {
18     //int a[]={1,2,2,2,3,3,4,4,4};
19     int a[]={1,2,2,2,3,3,4};
20     int len=sizeof(a)/sizeof(a[0]);
21     int i=0;
22     int count=1;
23     while(len!=i)
24     {
25            if(i<len-1){
26                        if(a[i]!=a[i+1])
27                        {
28                            cout<<a[i]<<"出现次数是：    "<<count<<endl;
29                            count=1;
30                            //不等时就清空count，留着下一次继续使用 
31                            }
32                         else
33                         {++count;
34                         //次数加一，不输出，留着不等的时候输出 
35                         }                                              
36                        }
37             i++;
38             //最后一个元素要分离出来分析。 
39             if(len-1==i)
40             cout<<a[i]<<"出现次数是：    "<<count<<endl;
41             } 
42     system("PAUSE");
43     return EXIT_SUCCESS;
44 }

 

posted @ 2013-05-29 14:38  夜雨阑珊  阅读(445)  评论(0)    收藏  举报