NYOJ 236 心急的c小加

標籤：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct cxj
{
　　int a; //a為長度,b為品質
　　int b;
　　int vis;
}e[5010];
int cmp(cxj x,cxj y)
{
　　if(x.b!=y.b)
　　　　return x.b<y.b;
　　else
　　　　return x.a<y.a;
}
int main()
{
　　int T,n,i,j,t,sum,s;
　　scanf("%d",&T);
　　while(T--)
　　{
　　　　s=0;
　　　　scanf("%d",&n);
　　　　for(i=0;i<n;i++)
　　　　{
　　　　　　　　scanf("%d%d",&e[i].a,&e[i].b);
　　　　　　　　e[i].vis=1;
　　　　}
　　　　sort(e,e+n,cmp);
　　　　for(i=0;i<n;i++)
　　　　{
　　　　　　t=e[i].a;
　　　　　　if(e[i].vis==0) continue;
　　　　　　for(j=i+1;j<n;j++)
　　　　　　{
　　　　　　　　if(e[j].vis&&t<=e[j].a)
　　　　　　　　{
　　　　　　　　　　e[j].vis=0;
　　　　　　　　　　t=e[j].a;
　　　　　　　　}
　　　　　　}
　　　　　s++; //進行多少次迴圈，就是花了多少分鐘
　　　　}
　　printf("%d\n",s);
　　}
}

NYOJ 236 心急的c小加