[ACM]三角形

最新推荐文章于 2021-05-18 15:36:45 发布

原创最新推荐文章于 2021-05-18 15:36:45 发布 · 788 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种处理输入数据的计数算法，包括输入数据的解析、排序和方案数的计算过程。通过实例展示了算法的应用，涉及数据的长度范围和数量限制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

</pre><div></div><h3 style="font-family:'Times New Roman',Times,serif; font-size:17px; margin:8px auto; color:rgb(26,92,200)"></h3><h3 style="font-family:'Times New Roman',Times,serif; font-size:17px; margin:8px auto; color:rgb(26,92,200)">Input</h3><div id="proinput" style="width:960px; margin:0px 0px 0px 20px; line-height:1.4em; font-family:Verdana,Arial,Helvetica,sans-serif; font-size:14px">题目有多组数据，对于每组数据，第一行为一个整数n(3<=n<=100)代表棍子的数量，接下来一行为n个棍子的长度，长度的范围为1到100000.</div><h3 style="font-family:'Times New Roman',Times,serif; font-size:17px; margin:8px auto; color:rgb(26,92,200)">Output</h3><div id="prooutput" style="width:960px; margin:0px 0px 0px 20px; line-height:1.4em; font-family:Verdana,Arial,Helvetica,sans-serif; font-size:14px">对于每组数据输出方案数。</div><h3 style="font-family:'Times New Roman',Times,serif; font-size:17px; margin:8px auto; color:rgb(26,92,200)">Sample Input</h3><div id="prosamplein" style="width:960px; margin:0px 0px 0px 20px; line-height:1.4em; font-family:Verdana,Arial,Helvetica,sans-serif; font-size:14px"><pre style="background-color:rgb(245,245,245)">4
1 2 3 4
3
1 2 3

Sample Output

1
0

#include<iostream>
using namespace std;
void QuickSort(int e[], int first, int end)
{
	int i = first, j = end;
	int temp = e[first];//记录第一个数据  

	while (i<j)
	{
		while (i<j && e[j] >= temp)  //与first数据比较，右边下标逐渐左移  
			j--;

		e[i] = e[j];

		while (i<j && e[i] <= temp)  //与first数据比较，左边下标逐渐右移  
			i++;

		e[j] = e[i];
	}
	e[i] = temp;                      //将first数据放置于i=j处  

	if (first<i - 1)
		QuickSort(e, first, i - 1);
	if (end>i + 1)
		QuickSort(e, i + 1, end);
}

void main()
{
	int n;
	while (cin>>n)
	{
		int count=0;
		int *len = new int[n];
		for (int i = 0; i < n; i++) cin >> len[i];
		QuickSort(len, 0, n-1);
		for (int a = 0; a < n; a++)
		{
			for (int b = a+1; b < n; b++)
			{
				for (int c = b+1; c < n; c++)
				{
					if (len[a]+len[b]>len[c])
						count++;
					else break;
				}
			}
		}
		cout << count << endl;
	}
}