cf 616A Comparing Two Long Integers

问题描述

You are given two very long integers a, b (leading zeroes are allowed). You should check what number a or b is greater or determine that they are equal.

The input size is very large so don't use the reading of symbols one by one. Instead of that use the reading of a whole line or token.

As input/output can reach huge size it is recommended to use fast input/output methods: for example, prefer to use scanf/printf instead of cin/cout in C++, prefer to use BufferedReader/PrintWriter instead of Scanner/System.out in Java. Don't use the function input() in Python2 instead of it use the function raw_input().

输入

The first line contains a non-negative integer a.

The second line contains a non-negative integer b.

The numbers a, b may contain leading zeroes. Each of them contains no more than 10⁶ digits.

输出

Print the symbol "<" if a < b and the symbol ">" if a > b. If the numbers are equal print the symbol "=".

样例输入

Input

9
10

Output

<

Input

11
10

Output

>

Input

00012345
12345

Output

=

Input

0123
9

Output

>

Input

0123
111

Output

>

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

char a[1000005],b[1000005];

int main()
{
    scanf("%s",&a);
    scanf("%s",&b);
    int len1=strlen(a);
    int len2=strlen(b);
    int ii=0,jj=0;
    while(a[ii]=='0')ii++;
    while(b[jj]=='0')jj++;
    if(len1-ii>len2-jj)
        printf("%c\n",'>');
    else if(len1-ii<len2-jj)
        printf("%c\n",'<');

    else
        {
            for(;ii<len1;ii++,jj++)
            {
                if(a[ii]<b[jj])
                {
                    printf("%c\n",'<');
                    break;
                }

                else if(a[ii]>b[jj])
                {
                    printf("%c\n",'>');break;
                }

            }
            if(ii==len1)
                printf("%c\n",'=');
        }
}