2726.txt

来自「用vc自己写的在poj上的题目」· 文本 代码 · 共 33 行

#include"stdio.h"
#include"stdlib.h"
int d[10001],c[10001],ind[10001];
 int cmp(const void *a,const void *b)
 {
     int i=*(int*)a,j=*(int*)b;
     if(d[i]!=d[j])return d[i]-d[j];
    else return c[i]-c[j];
 }
int main()
{
    
    int i,n,s,price;
    while(scanf("%d",&n),n)
    {
        for(i=0;i<n;i++)scanf("%d %d",&d[i],&c[i]);
        for(i=0;i<n;i++) ind[i]=i;
        qsort(ind,n,sizeof(ind[0]),cmp);
        price=100000000;
        s=0;
        for(i=0;i<n;i++)
        {
            
            if(c[ind[i]]<price)
            {
                price=c[ind[i]];
                s++;
            }    
        }    
        printf("%d\n",s);
    }    
    return 0;
}