华侨大学2011 c++编程题1

**

1)对于数组 array[10]={4,20，20，5,7,9,4,30，20，5}，先按照从小到大的顺序排序 array[10]={4,4,5,5,7,9,20,20,20,30}，输出排序后数组序列中相等的数字对。

**

//2011 1
#include<iostream>
#include<cstring>
#include<stdlib.h>
using namespace std;

void sort(int array[],int n){
	for(int i=0;i<n-1;i++){
		for(int j=0;j<n-1-i;j++){
			if(array[j]>array[j+1]){
				int temp=array[j];
				array[j]=array[j+1];
				array[j+1]=temp;
			} 
		}
	}
}

void output(int array[],int n){
	for(int i=0;i<n;i++){
		cout<<array[i]<<" ";
	}
	cout<<endl; 
}

void print_same(int array[],int n){
	output(array,n);
	int i=0,j=0;
	for(i=0;i<n;i++){
		int count=0;
		for(j=i;j<n;j++){
			if(array[i]==array[j]){
				count++;
			}else{
				break;
			}
		}
		if(count!=1){
			while(count--){
				cout<<array[i]<<" ";
			}
			cout<<endl; 	
		}
		i=j-1;//细节 
	} 
}

int main(){
	int array[]={4,20,20,5,7,9,4,30,20,5};
	int n=10;
	sort(array,n);
	print_same(array,n); 
	return 0;	
}