poj-1065

题意:机器削木棍,机器每次重置需要一分钟,如果当前木棍长度l重量w都大于之前的则不用一分钟来重置机器。求最少要重置多少时间。

题解:排序,,,,,,

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

#define ll long long

using namespace std;

int mark[5010];

struct node{
	int l,w;
}a[5010];

bool cmp(node a,node b){
	if(a.l==b.l){
		return a.w>T;
	while(T--){
		cin>>n;
		memset(mark,0,sizeof mark);
		for(int i = 0 ; i < n ; i++){
			scanf("%d %d",&a[i].l,&a[i].w);
		}
		sort(a,a+n,cmp);
		int ans = 0;
//		for(int i = 0 ; i < n ; i++){
//			cout<

 

你可能感兴趣的:(水题)