Runtime Error VS Accepted （大整数排序）

最新推荐文章于 2025-12-01 00:20:17 发布

最新推荐文章于 2025-12-01 00:20:17 发布 · 87 阅读

文章标签：

#runtime #php

本文探讨了两种不同的字符串读入方法如何导致相同的代码在不同平台上的提交结果出现差异，深入分析了其背后的原理并提供了解释。

读入字符串的两种不同方式导致两个截然不同的提交结果。。

http://ac.jobdu.com/problem.php?id=1190

下面这个代码提交结果是是Accepted

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

struct BigNum
{
	int len;
	char str[1010];
}bigNum[110];

int cmp(const BigNum& a,const BigNum& b)
{
	if(a.len!=b.len)
		return a.len<b.len;
	else
		return strcmp(a.str,b.str)<0;
}

int main(void)
{
	int i,n;

	while(scanf("%d",&n)!=EOF)
	{
		//getchar();
		for(i=0;i<n;i++)
		{
			//gets(bigNum[i].str);
			scanf("%s",bigNum[i].str);
			bigNum[i].len=strlen(bigNum[i].str);
		}
		sort(bigNum,bigNum+n,cmp);
		for(i=0;i<n;i++)
			puts(bigNum[i].str);
	}
	return 0;
}

下面这个代码提交结果是是Runtime Error

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

struct BigNum
{
	int len;
	char str[1010];
}bigNum[110];

int cmp(const BigNum& a,const BigNum& b)
{
	if(a.len!=b.len)
		return a.len<b.len;
	else
		return strcmp(a.str,b.str)<0;
}

int main(void)
{
	int i,n;

	while(scanf("%d",&n)!=EOF)
	{
		getchar();
		for(i=0;i<n;i++)
		{
			gets(bigNum[i].str);
			//scanf("%s",bigNum[i].str);
			bigNum[i].len=strlen(bigNum[i].str);
		}
		sort(bigNum,bigNum+n,cmp);
		for(i=0;i<n;i++)
			puts(bigNum[i].str);
	}
	return 0;
}

至今还是不明白这是为什么，哎。。。