Question

北大ACM 1002 问题，本人菜鸟， 希望大家帮忙看看为什么一直是wrong answer，自己试验了很多数据都可以通

#include <iostream>
#include <string.h>
#include <math.h>
#include <stdlib.h>
using namespace std;

int compare (const void * a, const void * b){
return (*(int*)a - *(int*)b);
}

int main(){
int i,j,n;
// int c = 0;
int fin = 0;
int temp_count = 0;
string b;
int temp,result[100000],count[1000];
string a[20];
int a1[10];
cin>>n;
for(i=0; i<n; i++){
int c=0;
cin>>b;
for(j=0; j<b.length(); j++){
a[j] = b.substr(j,1);
if (a[j] == "-")
;//do nothing
else if (a[j] == "A" || a[j] == "B" || a[j] == "C" || a[j] == "2")
a1[c++] = 2;
else if (a[j] == "D" || a[j] == "E" || a[j] == "F" || a[j] == "3")
a1[c++] = 3;
else if (a[j] == "G" || a[j] == "H" || a[j] == "I" || a[j] == "4")
a1[c++] = 4;
else if (a[j] == "J" || a[j] == "K" || a[j] == "L" || a[j] == "5")
a1[c++] = 5;
else if (a[j] == "M" || a[j] == "N" || a[j] == "O" || a[j] == "6")
a1[c++] = 6;
else if (a[j] == "P" || a[j] == "R" || a[j] == "S" || a[j] == "7")
a1[c++] = 7;
else if (a[j] == "T" || a[j] == "U" || a[j] == "V" || a[j] == "8")
a1[c++] = 8;
else if (a[j] == "W" || a[j] == "X" || a[j] == "Y" || a[j] == "9")
a1[c++] = 9;
else if (a[j] == "0")
a1[c++] = 0;
else if (a[j] == "1")
a1[c++] = 1;
}
for (c=0; c<7; c++){
result[i] += a1[c]*pow(10,double(6-c));
}
}

qsort(result, n, sizeof(int), compare);

for(i=0; i<n; i++){
for(j=i+1; j<n; j++){
if ((result[i] != 0)&&(result[j] != 0)&&(result[j] == result[i])){
count[i] += 1;
result[j] = 0;
}
}
}

for(i=0; i<n; i++){
if ((result[i] != 0)&&(count[i] != 0)){
cout<<result[i]/10000<<"-"<<result[i]%10000<<" "<<count[i]+1<<endl;
}
}

return 0;
}

Answer 1

没有多看，只是看到你的都是用的字符串，判断相等的时候要用字符。

比如：a[j]=='a';

可能还有其他问题，然后，如果有问题，可以在网上面搜索下结题报告，

虽然是看别人写的东西，但是可以学到很多。