新微赢技术网

标题: 怎么找出一个一维数组中有几个对子？ [打印本页]

作者: ˊ.龙之吻︷ 时间: 2009-11-4 00:47
标题: 怎么找出一个一维数组中有几个对子？
怎么找出一个一维数组中有几个对子？
比如说：a[ ] ={1，2，2，3，3，4，2}

作者: 新郎 时间: 2009-11-4 00:47
请写出完整的C++程序！先谢了哈

作者: 30左右结次婚 时间: 2009-11-4 00:47
什么是对子？

作者: 唏唏鉿鉿HJP 时间: 2009-11-4 00:47
可以设置一个栈。用栈记录

作者: 听雨飞扬 时间: 2009-11-4 00:47
想复杂了，看看这个。
#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
int total=0;
int a[7]={1,2,2,3,3,4,3};
for(int i=0;i<6;i++)
{
      for(int j=i+1;j<7;j++)
      {
         if(a[i]==a[j])
         {
            total++;
         }
      }
}
cout << "The total is "<< total <<endl;
system("PAUSE");
return EXIT_SUCCESS;
}

作者: 别问我是谁 时间: 2009-11-4 00:47
这个程序我以前就用过了，肯定是错的！比如说这样一个数组 int a[7]={2,2,2,3,3,4,3};你的程序就是错的哈！不能正确的算出对子有几个！四个相同的数算作两对哈！三个相同的算一对噻！就想打牌里面的对子！

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)