#include<iostream>
using namespace std;
struct wood{
	int x;
	int y;
};

void pa(wood a[],int m){
	int i,j;
	for(i=0;i<m-1;i++){
		int p=i;
		for(j=i+1;j<m;j++){
			if(a[j].x>a[p].x){ 
				p=j;
			}
    		if(a[j].x==a[p].x&&a[j].y>a[p].y){
					p=j;
			}
		}
		if(p!=i){
			wood k;
			k=a[i];a[i]=a[p];a[p]=k;
		}
	}
}


int main(){
	int n,k,m,i;int max;
	wood a[10000];;

	cin>>n;
	while(n>0){
		cin>>k;
		for( i=0;i<k;i++){
			cin>>a[i].x>>a[i].y;
		}

		pa(a,k);max=-1;m=0;
		for( i=0;i<k;i++){
			cout<<a[i].x<<a[i].y;
		}

	    for(i=0;i<k;i++){
			if(max<a[i].y){
				max=a[i].y;
				m++;
			}
		}
		n--;
		cout<<m<<endl;
	}

	return 0;
}

• Re:怎么老是WA啊，哪个牛人帮我看一下啊！！！ (834) zhaoru 2008-08-06 11:04:28
  • Re:怎么老是WA啊，哪个牛人帮我看一下啊！！！ (11) zhaoru 2008-08-06 11:38:24