64-题目1190：大整数排序

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

在本地是运行正确的，但是提交时总是wrong answer！

#include<iostream>
#include<algorithm>
#include<fstream>
#include<string.h>
using namespace std;

struct Number
{
	char str[1000];
	int len;
};
bool cmp1(Number a, Number b)   //按长度递增排序
{
	return a.len < b.len;
}
bool cmp2(Number a, Number b)    //按数字序列大小排序，前提是长度相等
{
	int i= strcmp(a.str, b.str);   //若str1 == str2，则返回零；若str1>str2，则返回正数；若str1<str2，则返回负数。
	if (i < 0)
		return true;
	else
		return false;
	    
}
int main()
{
	int N, i, j;
	//ifstream cin("data.txt");
	while (cin >> N)
	{
		getchar();   //把N后面的换行读取
		Number *num = new Number[N];
		for (i = 0; i < N; i++)    //输入数据
		{
			j = 0;
			while (scanf_s("%c", &num[i].str[j]) && num[i].str[j] != '\n') j++;   //只能用scanf判断换行
			num[i].len = j;
		}  

		sort(num, num + N, cmp1);   //按长度递增排序
		for (i = 0; i < N; i++)
		{
			j = i;
			while (j < N - 1  && num[j].len == num[j + 1].len) j++;
			if (i != j)
				sort(num+i, num+j+1, cmp2);  // 对长度相同的数组进行大小排序
			i = j;
		}

		for (i = 0; i < N; i++)
		{
			for (j = 0; j < num[i].len; j++)
				cout << num[i].str[j];
			cout << endl;
		}

	}//end of while
	system("pause");
	return 0;
}

我找到一个AC代码，思路和我的一样，但是更加简洁，用的vector

不需要比较两次，我是先比较长度，长度相同的比较大小，而且我用string会出现 “没有与这些操作上匹配的“>>”运算符 操作数类型为std::istream>>num ” 的问题，不管头文件是<string>还是<string.h>，我发现这个真是不能理解编译器。。。。。

别人是用string，而且在一个cmp里比较完毕！

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;

bool cmp(string a, string b)//自定义排序准则 
{
	if (a.size() != b.size())
		return a.size() < b.size();
	return a < b;
}
int main()
{
	int n;
	while (cin >> n)
	{
		int i;
		vector<string> coll(n);//定义一个大小为n的字符串数组 
		for (i = 0; i < n; i++)
			cin >> coll[i];
		sort(coll.begin(), coll.end(), cmp);//前两个为迭代器，最后一个是排序准则；标准库中排序函数 
		for (i = 0; i < n; i++)
			cout << coll[i] << endl;
	}
	return 0;
}