Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

求大神分析一下,为啥会是wrong answer

Posted by dingxiaohuang at 2013-05-06 23:05:13 on Problem 1002
#include <iostream>
#include <string>
using namespace std;
int a[2][100000];
char stringList[9];
void printfInt(int number)
{
	
	for (int i = 7; i >= 0; i--)
	{
		if ( i == 3)
		{
			stringList[i] = '-';
		}
		else
		{
			int b = number % 10;
			stringList[i] = b + '0';
			number = number / 10;
		}
		
	}
	stringList[8] = '\0';
	cout<<stringList;
}
int changeStringIntoInt(string s)
{
	int number = 0;;
	int si;
	for (int i = 0; i < s.length(); i++)
	{
		
		if ((s[i] >= '0') && (s[i] <= '9'))
		{
			
			number  = number * 10 + (s[i] - '0');
			
		}

		else if (s[i] == '-')
		{

		}
		else
		{
			switch (s[i])
			{
			case 'A':
			case 'B':
			case 'C':
				si = 2;
				break;
			case 'D':
			case 'E':
			case 'F':
				si = 3;
				break;
			case 'G':
			case 'H':
			case 'I':
				si = 4;
				break;
			case 'J':
			case 'K':
			case 'L':
				si = 5;
				break;
			case 'M':
			case 'N':
			case 'O':
				si = 6;
				break;	
			case 'P':
			case 'R':
			case 'S':
				si = 7;
				break;
			case 'T':
			case 'U':
			case 'V':
				si = 8;
				break;
			case 'W':
			case 'X':
			case 'Y':
				si = 9;
				break;
			default:
				;
			}
			number = number * 10 + si;
		}
	}
	return number;
}
int main()
{
	int n;
	string s;
	cin>>n;
	while (n)
	{
		cin>>s;
		int number = changeStringIntoInt(s);
		int i = 0;
		while (a[0][i])
		{
			if (number == a[0][i])
			{
				a[1][i] ++;
				break;
			}
			else
				i++;
		}
		if (a[0][i] == 0)
		{
			int j = 0;
			for (j = i - 1;j >= -1; j--)
			{
				if (a[0][j] > number)
				{
					a[0][j + 1] = a[0][j];
					a[1][j + 1] = a[1][j];
				}
				else
				{
					a[0][j + 1] = number;
					a[1][j + 1] = 1;
					break;
				}
			}
		}
		n--;
	}
	int i = 0;
	while(a[0][i])
	{
		if (a[1][i] > 1)
		{
			printfInt(a[0][i]);
			cout<<" "<<a[1][i]<<endl;  
		}
		else
		{

		}
		i++;
	}
	return 1;
}

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator