HDOJ:1051

最新推荐文章于 2022-12-02 11:31:48 发布

weixin_30748995

最新推荐文章于 2022-12-02 11:31:48 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/phaLQ/p/9353753.html

本文介绍了一个使用C++实现的结构体数组排序算法，通过对结构体成员变量进行比较来实现排序，并展示了如何利用标准库函数sort()进行自定义排序。此外，通过实例演示了如何标记已处理元素以优化算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <algorithm>
#include <iostream>
#include <cstdio>
#define K  5001
using namespace std;

struct st
{
	int l;
	int w;
	bool t;
}a[K]; 

bool cmp(st a,st b)
{
	if(a.l==b.l)
		return a.w>b.w;
	else
		return a.l>b.l;
}

int main(void)
{
	freopen("in.txt","r",stdin);
	int N;
	scanf("%d",&N);
	while(N--)
	{
		int n,i;
		scanf("%d",&n);
		
		for(i=0;i<n;i++)
			scanf("%d%d",&a[i].l,&a[i].w);
			
		sort(a,a+n,cmp);
		int l0,w0,s=0,sign=0,m=0;
		while(sign!=n)
		{ 
			for(i=m;i<n;i++)
				if(a[i].t==false)
				{
					l0=a[i].l;
					w0=a[i].w;
					a[i].t==true;
					s++;
					i++;
					sign++;
					m=i;
					break;
				}
			for(;i<n;i++)
				if(a[i].t==false&&a[i].w<=w0)
				{
					l0=a[i].l;
					w0=a[i].w;
					a[i].t=true;
					sign++;
				}
		}
		printf("%d\n",s);
		for(i=0;i<n;i++)
			a[i].t=false;
	}
	
	fclose(stdin);
	return 0;
}

转载于:https://www.cnblogs.com/phaLQ/p/9353753.html