c++ 北大acm1002题 总是runtime erro,高手麻烦看一下

来源:百度知道 编辑:UC知道 时间:2024/06/24 19:18:32
原题地址http://acm.pku.edu.cn/JudgeOnline/problem?id=1002

我的代码
先集中输入,同时转换成标准格式,
然后快排,字符串比较。
最后输出,总是runtime error ,高手帮忙看一下是哪里的问题,谢谢了。
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
char *swp="22233344455566677778889999";
char telnum[30];
char standard_no[100010][10];
void translate_tel(char* tel_input,char* standard_no)
{
int j = 0;
for (int i = 0;i < tel_input[i] != '\0';i++)
{
if (3 == j)
{
standard_no[j] = '-';
j++;
//continue;
}
if (tel_input[i] == '-')
{
continue;
}
if (tel_input[i] >= 'A' && tel_input[i] < 'Z')
{
int no_index = tel_input[i] - 'A';
standard_no[j] = swp[no_in

1楼貌似不是搞acm的,说了些很外行的问题·····
其实这道题的最长字符串长度是40
你数据开到30自然会re。
char telnum[30]; 改为char telnum[41];就ac了

另外强烈建议你以后用scanf进行输入输出
你的程序700+ms我改成scanf和printf就100+ms了

for (int i = 0;i < tel_input[i] != '\0';i++) 虽然没错,但是语义含糊不清,要写成这样for (int i = 0;tel_input[i] != '\0';i++)

char standard_no[100010][10]; 是二维数组,你再void translate_tel(char* tel_input,char* standard_no) 中是按一维数组用的,所以不对

qsort(standard_no,num_of_tel,10,comp); 这么写也是不对的,第三个参数应该是sizeof(char*)

你在看看吧,应该还有些问题。