Educational Codeforces Round 5-A. Comparing Two Long Integers（模拟）

A. Comparing Two Long Integers

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

You are given two very long integers a, b (leading zeroes are allowed). You should check what numbera orb 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 usescanf/printf instead ofcin/cout in C++, prefer to use BufferedReader/PrintWriter instead ofScanner/System.out inJava. Don't use the function input() inPython2 instead of it use the functionraw_input().

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 than10⁶ digits.

Output

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

Sample test(s)

Input

910

Output

<

Input

1110

Output

>

Input

0001234512345

Output

=

Input

01239

Output

>

Input

0123111

Output

>

   这题我也是傻了，一开始原本想用字符串做的，但一下子跳出一个高精度做法，忘了这个数太过大了。。。。

AC代码：

#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<vector>#include<cstdio>#include<cmath>#include<set>using namespace std;#define CRL(a) memset(a,0,sizeof(a))typedef  __int64 ll;#define T 1000010#define mod 1000000007char s1[T],s2[T];int main(){#ifdef zsc    freopen("input.txt","r",stdin);#endifint i,j,k,ls1,ls2;while(~scanf("%s%s",&s1,&s2)){int len1=strlen(s1),len2=strlen(s2);ls1 = ls2 = 0;while(s1[ls1]=='0'){ls1++;}while(s2[ls2]=='0'){ls2++;}for(i=ls1;i<=len1;++i){s1[i-ls1] = s1[i];}for(i=ls2;i<=len2;++i){s2[i-ls2] = s2[i];}if(len1-ls1>len2-ls2){printf(">\n");}else if(len1-ls1<len2-ls2){printf("<\n");}else {int c = strcmp(s1,s2);if(c>0){printf(">\n");}else if(c<0){printf("<\n");}elseprintf("=\n");}}    return 0;}