F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
大视野在线测评-欢迎您
[ New Thread ]
Problem 1067 >> 新人求助,降雨量那题,本机AC提交RE。。。
littlebear @ 2018-07-22 20:48:38
[ Quote ] [ Edit ] [ Delete ] 1#
RUN ID343625
以下是我的代码:
#include<iostream>
using namespace std;
int y[50],r[50];

int TF(int a,int b)
{
int c;
if(r[a]>r[b]) return 0;
for(c=b+1;c<a;c++)
{
if(r[c]>=r[a]) return 0;
}
return 1;
}

int maybe(int a ,int b)
{
int c,d=0;
for(c=b;c<a;c++)
{
if(y[c]+1<y[c+1]) { return 2; }
}
return 1;
}

int main()
{

int X,Y,m,n,a,b,i,j,k,l;
cin>>n;
for(i=0;i<n;i++)
cin>>y[i]>>r[i];
cin>>m;
for(i=0;i<m;i++)
{
cin>>Y>>X;
for(j=0;j<n;j++)
{
if(X==y[j]) a=j;
if(Y==y[j]) b=j;
}
l=0;
k=TF(a,b);
if(k==0) { cout<<"false"<<endl; continue; }
l=maybe(a,b);
if(l==2) { cout<<"maybe"<<endl; continue; }
if(l==1) { cout<<"true"<<endl; continue; }

}
return 0;
}
skylee @ 2018-07-22 21:05:34
[ Quote ] [ Edit ] [ Delete ] 2#
代码明显有问题,你本机是怎么A的。。
nzhtl1477 @ 2018-07-22 21:16:58
[ Quote ] [ Edit ] [ Delete ] 3#
苏联都解体了还有人玩这个?
EdwardFrog @ 2018-07-22 22:28:28
[ Quote ] [ Edit ] [ Delete ] 4#
美国都独立了还有人玩这个?
littlebear @ 2018-07-23 10:44:28
[ Quote ] [ Edit ] [ Delete ] 5#
@skylee
抱歉发上来才发现木有缩进。。。本机我确实是运行通过答案对的啊。。。有问题烦请明示。。。
我的思路是将X,Y的具体年份数值转换为下标a,b,先假设年份没有空缺,用TF函数判定是否直接为F,没有的话再用maybe函数判定年份是否连续,不连续的话判为maybe连续判T;他给的样例输入我本机输出答案是对的,VS2010编译器。。。
当然你要吐槽我是“C风格的C++”。。。这。。。
rilisoft @ 2018-07-23 10:48:51
[ Quote ] [ Edit ] [ Delete ] 6#
原来你的逻辑是样例过了就是A了啊。。。自己看看原题数据范围。。。再不懂就别做了吧 = =+
rilisoft @ 2018-07-23 10:49:01
[ Quote ] [ Edit ] [ Delete ] 7#
最后吐槽一句。。puts("2\n0\n2\n1\n3"),他给的样例输入我本机输出答案是对的啊。。。为什么交上来WA了呢。。
littlebear @ 2018-08-13 16:42:51
[ Quote ] [ Edit ] [ Delete ] 8#
@rilisoft
数据范围的话数组大小我试过用50000,变量我能想到的只有long int也不行所以上面程序才用的int和y[50];
我整个程序虽然现在无法AC但逻辑并没有错,我诚心诚意地发问了,你不说也就算了,用个puts吐槽我又是要作甚?
Toriel @ 2018-08-28 14:10:32
[ Quote ] [ Edit ] [ Delete ] 9#
LS 鄙视rilisoft神犇掉rp……
建议去学splay或线段树再来捉此题~
kjy @ 2018-08-28 15:00:20
[ Quote ] [ Edit ] [ Delete ] 10#
英国都脱欧了还有人玩这个?
xhhkwy @ 2018-08-30 21:29:51
[ Quote ] [ Edit ] [ Delete ] 11#
苏联都解体了还有人玩这个
2002816 @ 2018-08-31 19:09:16
[ Quote ] [ Edit ] [ Delete ] 12#
所有人都过来!我是恐怖的复读机!
rilisoft @ 2018-09-05 19:29:49
[ Quote ] [ Edit ] [ Delete ] 13#
頂起
newvorId @ 2018-09-05 20:48:21
[ Quote ] [ Edit ] [ Delete ] 14#
@Toriel
不是我BS,他说的那种puts那叫性质恶劣,你可以指责我的代码,但你不能嘲讽我的诚心。。。
至于你说线段树。。。实话说,我没学过;但是就这题,我给出的这个答案而言,我并没有用到线段树的知识;如果我这个程序在逻辑上有考虑不周或者错误的地方,烦请指出,感激不尽;
我在这里发帖,只是想请教下我错在哪里导致无法AC而已。。。
yuxiao @ 2018-09-07 14:29:43
[ Quote ] [ Edit ] [ Delete ] 15#
上面给的样例错了,
13
10 5
11 9
12 4
13 3
14 8
15 12
16 9
20 11
21 10
22 3
23 4
25 13
26 5

建议测试输入:
30(随意,方便测试)
(X,Y均未知和均已知的情况可以自由测试)
(1>已知X,Y不知道:)
9 10 ->M
9 13 ->F
9 22 ->F
9 25 ->M
17 25 ->M
17 23 ->F
(2>已知Y,X不知道:)
10 17 ->M 这个应该是 F
15 18 ->M
11 24 ->M 这个应该是 F
25 27 ->M
13 17 ->F
14 17 ->F
13 21 ->F
rilisoft @ 2018-09-08 06:54:55
[ Quote ] [ Edit ] [ Delete ] 16#
呃,Seter的确是PKU神犇,但是他说话的确很让人不悦啊。
1016367086 @ 2018-09-10 15:18:20
[ Quote ] [ Edit ] [ Delete ] 17#
还有,RP真心可有可无。
Xeonacid @ 2018-09-10 16:38:07
[ Quote ] [ Edit ] [ Delete ] 18#
NOI官网界面都更新了还有人玩这个?
32768 @ 2018-09-16 13:02:00
[ Quote ] [ Edit ] [ Delete ] 19#
明明是你在敷衍我们好不好。。你不把你改到认为没有问题的代码发上来,倒是发个数组大小只有50的,那我一眼看去觉得这种错误都检查不出来简直就是在玩我们这些可能会帮你改的人,换了别人都懒得理你。。再者标题说“本机AC”,本机AC啊,计算不是下载了数据并且全部通过好歹也是和标准程序对拍过的程序吧,你仅仅通过样例就这么说更让我不爽了。
不过既然我都入坑了,就给你组数据吧,你自己看看哪里错了
1
2000 2000
1
1999 2001
输出应该是maybe,你RE了。
rilisoft @ 2018-09-16 14:29:29
[ Quote ] [ Edit ] [ Delete ] 20#
@testSeter
多谢指教。。。
数组大小和数据类型我尝试改过了结果没有用,结果手一抖复制来的就是原先那个版本。。。发完才想起C吧吧规【要缩进】但居然没人吐槽这个。。。不管怎么说我下次会注意的,多谢了。。。
“本机AC”的话,我自己是改过几个值试过能用的只是前面没说而已,然后年份为负数这我想着应该不会这么坑然后就没判定,看了你给的数据以后我发现我错了。。。输入的X可能不存在给定的y[i]中我没考虑到,是我测试数据没考虑到,万分感谢,明天我再改下程序试试。。。
还有就是,请教下【下载了数据】还有【和标准程序对拍】是哪里搞的?这还有测试数据可以下载么。。。题目的答案的话,可能是太简单了百度不到。。。
rilisoft @ 2018-09-16 14:29:47
[ Quote ] [ Edit ] [ Delete ] 21#
額。。。
rainman @ 2018-09-19 23:16:26
[ Quote ] [ Edit ] [ Delete ] 22#
马云都要退休了还有人玩这个?
Itst @ 2018-09-24 22:15:26
[ Quote ] [ Edit ] [ Delete ] 23#
黎曼猜想都证出来了还有人玩这个?
CHN_JZ @ 2018-10-09 19:57:32
[ Quote ] [ Edit ] [ Delete ] 24#
zzk都瘦了还有人玩这个?
Matchperson @ 2018-10-09 20:04:21
[ Quote ] [ Edit ] [ Delete ] 25#
JZ都女装了还有人玩这个?
nantf @ 2018-10-13 21:27:03
[ Quote ] [ Edit ] [ Delete ] 26#
ATM的NOIP初赛都AK了还有人玩这个?
[Top] [Previous Page] [Next Page]

HOME Back