洛谷P5717 【深基3.习8】三角形分类

题目详情

思路：

1. 判断三角形，一定涉及三边a,b,c比较大小的问题！（至于比大小问题，我的解决办法就是“打擂台”，但不适用于这道题，所以介绍了其他方法，如下。）
2. 如何比大小？两个方法

way1:

排序

//可以通过排序，得到a<b<c
    if(a>b){
   
		tmp=a;
		a=b;
		b=tmp;
	}
	if(a>c){
   
		tmp=a;
		a=c;
		c=tmp;
	}
	if(b>c){
   
		tmp=b;
		b=c;
		c=tmp;
	}

way2:

利用sort()函数进行快排

简单介绍一下sort()函数：

• Sort(start,end,cmp)
• （1）start表示要排序数组的起始地址；
  （2）end表示数组结束地址的下一位；
  （3）cmp用于规定排序的方法，可不填，默认升序。
• sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。
• 一般是直接对数组进行排序，例如对数组a[10]排序，sort（a,a+10）。

	int a[3];
	scanf("%d%d%d",&a[0],&a[1],&a[2]);
	sort(a,a+3);

完整代码：

way1: