pascal问题:【暴力】三角形个数

来源:百度知道 编辑:UC知道 时间:2024/05/24 19:08:03
Description

给出n个1到10000之间的整数,以它们为边长(每个数最多选一次)能组成多少个不全等的三角形?1<=n<=50。

Input

第一行 n
第二行 n个整数

Output

方案数

Sample Input

5
1 2 3 4 5

Sample Output

3
============================
比较急。。所以希望各位高手帮个忙啦~
我自己写的评测结果(答案错误)
Source

Problem Id:1142 User Id:wsf
Memory:448K Time:0MS
Language:Pascal Result:Wrong Answer

Source

var
n,i,j,k,x:integer;
a,b:array[0..51]of integer;
begin
readln(n);
for i:=1 to n do
read(a[i]);
for i:=1 to n-1 do
for j:=i+1 to n do
if a[j]<a[i] then begin k:=a[j];a[j]:=a[i];a[i]:=k;end;
k:=0;
for i:=1 to n do
if a[i+1]<>a[i] then begin
inc(k);
b[k]:=a[i];
end;
x:=0;
n:=k;
for i:=1 to n do
for j:=i+1 to n do
for k:=j+1 to n do
if (b[i]+b[j]>b[k])an

你写出个程序来,不会写的空起,大家帮你修改完善,这样直接使用现成的对你没什么好处。

补充:
你写的程序可以执行,对于例子的测试数据,结果一致。我没有发现有什么问题,你究竟有什么疑问呢?

我这里执行没有问题,而且我看你的思路也是正确的。

你这写的什么呀,我都看不明白