| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
输入数据的问题,另外RE的数组请开大开始的时候是RE, 我的结果数组开的是512×26, 接收输入数据的开4096
然后把它们都放成全局变量分别开65536×26 和 65536 后变成WA
开始忘了排序和控制输出格式两组间有空行。 这两条都加上后还是WA
于是把输入与对输入数据的解析部分
WA时我是这样写的:
开始 while ( gets(str) ) 然后是一些初始化,接着如下
for (i = 0; str[i]; i++) {
if (str[i] == ' ') continue;
count[str[i]-'a'] = 0;
nNode++;
} //到这里是解析了有哪些字母
gets(str);
for (i = 0; str[i]; i += 4) {
addEdge(str[i]-'a', str[i+2]-'a');
count[str[i+2]-'a']++;
}
//这里我以为输入的一定是一个字母,一个空格,再一个字母,一个空格,每4个一组构成一个约束
但是事实似乎都不是这样,当我把最后一部分的解析改成
for (flag = i = 0; str[i]; i++) {
if (str[i] == ' ') continue;
if (!flag) {
x = str[i] - 'a';
} else {
addEdge(x, str[i]-'a');
count[str[i]-'a']++;
}
flag = !flag;
}
这样后就AC了, 这样看来输入文件并不是4个字符一组为一约束的方式
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator