| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2256 人关注过本帖
标题:[求助]这是错在了那里?
取消只看楼主 加入收藏
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
 问题点数:0 回复次数:10 
[求助]这是错在了那里?

大家看看这道题,我感觉我没有做错!为什么总是wrong anwser 呢!
Number sequence

--------------------------------------------------------------------------------

Time limit: 1sec. Submitted: 31
Memory limit: 64M Accepted: 8

Source : SCU Programming Contest 2006 Final

--------------------------------------------------------------------------------

Given a number sequence which has N element(s), please calculate the number of different collocation for three number Ai, Aj, Ak, which satisfy that Ai < Aj > Ak and i < j < k.

Input
The first line is an integer N (N <= 50000). The second line contains N integer(s): A1, A2, ..., An(0 <= Ai <= 32768).

Output
There is only one number, which is the the number of different collocation.

Sample Input
5
1 2 3 4 1

Sample Output
6






#include <stdio.h>
#define N 1000

int main(void)
{
long s;
int str1[N], i, j, k = 1, num = 0;

scanf("%ld", &s);
for(i = 0;i < s;i ++)
scanf("%d", &str1[i]);
for(k = 1;k < s - 1;k ++)
for(i = 0;i < k;i ++)
for(j = k + 1;j < s;j ++)
{
if(str1[k] > str1[i]&&str1[k] >str1[j])
num ++;
}
printf("%d\n", num);

return 0;

}

搜索更多相关主题的帖子: sequence limit number collocation SCU 
2006-12-09 17:32
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 
我数组也定义过很大!但是还是错误!
这道题的大概意思是先输入一个数字,是一个数列当中元素的个数!输入整个数列之后!判断这个数列中的三个数,要求其中中间的数要大于两边的数!Ai < Aj > Ak i < j < k这三个数还要求是按原数列当中的顺序排列!

该学习了。。。
2006-12-09 17:43
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 
呵呵!没有关系!

该学习了。。。
2006-12-09 17:43
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 

我交了,还是错误!


该学习了。。。
2006-12-09 18:08
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 
Wrong Answer超时到没有!但是还是错了!

该学习了。。。
2006-12-09 19:00
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 
以下是引用kelifei在2006-12-9 18:41:15的发言:

Given a number sequence which has N element(s), please calculate the number of different collocation for three number Ai, Aj, Ak, which satisfy that Ai < Aj > Ak and i < j < k.
有给定的一个数组A[i]有N个数,请计算出满足(1):系数i < j < k.(2):Ai < Aj > Ak.请算出有多少种这样的组合的三个数?

Input
The first line is an integer N (N <= 50000). The second line contains N integer(s): A1, A2, ..., An(0 <= Ai <= 32768).
首先输入N,第2行输入N个int,
Output
There is only one number, which is the the number of different collocation.
输出一个NUM,是一共有多少中不同的组合.
Sample Input
5
1 2 3 4 1
例如:
1 2 1
131
234
124
^^^^^^

Sample Output
6


好像应该是121、131、231、141、241、341。这6个!


该学习了。。。
2006-12-09 19:03
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 
这我也试过了!真不知道是为什么呀!

该学习了。。。
2006-12-09 19:53
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 

该学习了。。。
2006-12-09 19:56
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 
不应该啊!我感觉没有理解错啊!那个网站也没有听说有错误啊!

该学习了。。。
2006-12-09 20:29
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 
那样的错误会用另外的提示!不会是wrong anwser的!http://acm.hit.edu.cn/ojs/show.php?Proid=2275&Contestid=0版主可以自己去试一试!

该学习了。。。
2006-12-09 20:39
快速回复:[求助]这是错在了那里?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.033348 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved