返回參數a中數組的兩個最大元素值之和

//返回參數a中數組的兩個最大元素值之和
int FF(XArray& a)
{
	int i,x1=a[0],x2=a[1];
	if(x1<x2) {int x=x1; x1=x2; x2=x;}
   //********333********
	for(i=2;i<a.length();i++)
	{
		if(a[i]>x1)
		{
			x2=x1;
			x1=a[i];
		}
		else if(a[i]>x2)
		{
			x2=a[i];
		}
	}
	return x1+x2;
   //********666********
}

首先將數組的第一、二個認爲是第一大(賦值x1),第二大(賦值x2)的數,再從數組剩下的元素中找第一、第二大的數。如果比最大的還大,第一大數賦值給第二大數,第一大數等於數組元素。若只比第二大數大,則第二大數等於數組元素。這樣可以獲得數組的第一、二大數,分別存放於x1,x2中。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章