一道编程题 ，（高分）

[flybird70]

多个4元素数组，如：（34，67，23，12）（71，34，23，9）（60，32，56，87）（42，75，95，68）（96，78，03，45）（74，67，87，56）和一个10元素数组
（34，23，56，87，24，68，46，79，11，13），请编程输出与10元素数组中有
且仅有2个元素相同的全部4元素数组，给出详细步骤。谢谢！

[tzgh2000]

[windindance]

1 10元素数组排序
2 对每个4元素数组里的每个元素进行二分查找,
如果该4元素数组中找到且仅找到2个,输出

[tzgh2000]

[tzgh2000]

[flybird70]

能否给出详细步骤。

[Cline]

以下程序在VC6.0下通过。

void AdjustyHeap(int* pData,int nStart,int nEnd)
{
int nLeftChild=nStart*2+1;
int nRightChild=nStart*2+2;
if(nLeftChild<=nEnd)
{
if(nRightChild<=nEnd)
{
if(pData[nLeftChild]>pData[nRightChild])
{
if(pData[nLeftChild]>pData[nStart])
{
//Exchange left child with the start
int nTemp=pData[nStart];
pData[nStart]=pData[nLeftChild];
pData[nLeftChild]=nTemp;
AdjustyHeap(pData,nLeftChild,nEnd);
}
}
else
{
if(pData[nRightChild]>pData[nStart])
{
//Exchange right child with the start node
int nTemp=pData[nStart];
pData[nStart]=pData[nRightChild];
pData[nRightChild]=nTemp;
AdjustyHeap(pData,nRightChild,nEnd);
}
}
}
else
{
if(pData[nLeftChild]>pData[nStart])
{
//Exchange left child with the start
int nTemp=pData[nStart];
pData[nStart]=pData[nLeftChild];
pData[nLeftChild]=nTemp;
AdjustyHeap(pData,nLeftChild,nEnd);
}
}
}
}
void HeapSort(int* pData,int nLen)
{
for(int i=nLen/2-1;i>=0;i--)
AdjustyHeap(pData,i,nLen-1);
int nTemp;
for(i=0;i<nLen;i++)
{
nTemp=pData[0];
pData[0]=pData[nLen-1-i];
pData[nLen-1-i]=nTemp;
AdjustyHeap(pData,0,nLen-i-2);
}
}

bool LookupData(int* pData,int nLen,int nPickupData)
{
bool bRet=false;
int nHead=0;
int nTail=nLen-1;
int nMiddle;
while(nHead<=nTail)
{
nMiddle=(nHead+nTail)/2;
if(pData[nMiddle]<nPickupData)
nHead=nMiddle+1;
else if(pData[nMiddle]>nPickupData)
nTail=nMiddle-1;
else
{
bRet=true;
break;
}
}
return bRet;
};

bool IsTwoInArray(int* pSrcData,int nSrcLen,int* pCompareArray,int
nCompareLen,int nTimes)
{
if(nTimes>nCompareLen)
return false;
int nCount=0;
for(int i=0;i<nCompareLen;i++)
{
if(LookupData(pSrcData,nSrcLen,pCompareArray[i]))
{
nCount++;
if(nCount>nTimes)
break;
}
}
return nCount==nTimes;
}

#include <stdio.h>
void main()
{
//source data
int Array_A[]={34,67,23,12};
int Array_B[]={71,34,23,9};
int Array_C[]={60,32,56,87};
int Array_D[]={42,75,95,68};
int Array_E[]={96,78,03,45};
int Array_Data[]={34,23,56,87,24,68,46,79,11,13};
int nOccurTimes=2;

printf("\n\n%s\n","Lookup data in array application go........");

//Sort the data array
HeapSort(Array_Data,sizeof(Array_Data)/sizeof(int));

//Look up in the data array
if(IsTwoInArray(Array_Data,sizeof(Array_Data)/sizeof(int),
Array_A,sizeof(Array_A)/sizeof(int),nOccurTimes))
printf("\nArray A noly has %d element(s) in array
data",nOccurTimes);

if(IsTwoInArray(Array_Data,sizeof(Array_Data)/sizeof(int),
Array_B,sizeof(Array_B)/sizeof(int),nOccurTimes))
printf("\nArray B noly has %d element(s) in array
data",nOccurTimes);

if(IsTwoInArray(Array_Data,sizeof(Array_Data)/sizeof(int),
Array_C,sizeof(Array_C)/sizeof(int),nOccurTimes))
printf("\nArray C noly has %d element(s) in array
data",nOccurTimes);

if(IsTwoInArray(Array_Data,sizeof(Array_Data)/sizeof(int),
Array_D,sizeof(Array_D)/sizeof(int),nOccurTimes))
printf("\nArray D noly has %d element(s) in array
data",nOccurTimes);

if(IsTwoInArray(Array_Data,sizeof(Array_Data)/sizeof(int),
Array_E,sizeof(Array_E)/sizeof(int),nOccurTimes))
printf("\nArray E noly has %d element(s) in array
data",nOccurTimes);
printf("\nThe main codes have been executed!\n\n");

}

[Cline]

代码贴出来这样乱，请在VC中全选后，用Atl+F8让它为你排列一下

[flybird70]

怎样把得到的数组全部输到数据库