码迷,mamicode.com
首页 > 其他好文 > 详细

HDOJ:1051

时间:2018-07-23 12:50:07      阅读:138      评论:0      收藏:0      [点我收藏+]

标签:sign   bool   freopen   std   clu   open   mes   efi   cst   

#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;
}

  

HDOJ:1051

标签:sign   bool   freopen   std   clu   open   mes   efi   cst   

原文地址:https://www.cnblogs.com/phaLQ/p/9353753.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!