hdu 1234_sort的陷阱

最新推荐文章于 2020-08-02 16:26:08 发布

David_Yang

最新推荐文章于 2020-08-02 16:26:08 发布

阅读量478

点赞数

分类专栏：数据结构文章标签： algorithm sort

本文链接：https://blog.csdn.net/yangchangda1/article/details/38704525

版权

数据结构专栏收录该内容

43 篇文章 0 订阅

订阅专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1234

题目比较简单，用sort时遇到了点问题，这个函数要求对于调用的两个参数交换位置时不能得到相同的true的结果。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std; 
int t,m,i;
char fw[20],lg[20];
struct N{
	char id[20],w[20],g[20];
}n[1000005];
bool cmp1(N a,N b)
{
	return strcmp(a.w,b.w) < 0 ? true : false;
	/*
	如果换成：return strcmp(b.w,a.w)则会出错，跟踪源代码得到：

	template inline
　　bool __CLRCALL_OR_CDECL _Debug_lt_pred(_Pr _Pred, _Ty1& _Left, _Ty2& _Right,
　　const wchar_t *_Where, unsigned int _Line)
　　{    // test if _Pred(_Left, _Right)  and _Pred is strict weak ordering
　　if (!_Pred (_Left, _Right))
　　return (false);
　　else if (_Pred(_Right, _Left))
　　_DEBUG_ERROR2("invalid operator<", _Where, _Line);
　　return (true);
　　}

  这个函数要求对于调用的两个参数交换位置时不能得到相同的true的结果。
	*/
}
bool cmp2(N a,N b)
{
	return strcmp(a.g,b.g) > 0 ? true : false;
}
int main()
{
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&m);
		for(i = 0; i < m; i++) 
		{
			scanf("%s%s%s",&n[i].id,&n[i].w,&n[i].g);
		}
		sort(n, n + m,cmp1);
		strcpy(fw,n[0].id);
		sort(n, n + m,cmp2);
		strcpy(lg,n[0].id);
		printf("%s %s\n",fw,lg);
	}
}