动态数组

ChallenChenZhiPeng

于 2012-12-07 09:25:14 发布

阅读量602

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/chen_zhipeng/article/details/8267971

ACM 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种使用C++编程语言实现的算法，该算法能够从一组整数中找到出现次数为奇数的那个数字。通过定义一个结构体来存储每个数字及其出现的次数，并遍历输入的数字列表进行计数，最后输出出现奇数次的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

找出出现奇数次的数字

#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
using namespace std;
 struct str {          //
int d;       //输入的数
int numb;    //以后面相同的次数
};
int main(){
int i,j;
int n;
 while(scanf("%d",&n)!=EOF){
str *b=new str[n];      
for(i=0;i<n;i++) {
   cin>>b[i].d;  //将输入的数存入结构str中,                             
   b[i].numb=1;
   for(j=0;j<i;j++) { 
     if(b[j].d==b[i].d) {//新输入的数如果和前面的数相等            
        b[j].numb++; b[i].numb++;    //则前面的个数加1,
     }
   }
}
    for(i=0;i<n;i++) {  
       if(b[i].numb%2)
          {cout<<b[i].d<<endl;break;}
}
    
    delete []b;
}
system("PAUSE");
    return 0;
}