比赛 20110923 评测结果 C
题目名称 拜访奶牛 最终得分 0
用户昵称 TBK 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-09-23 21:59:57
显示代码纯文本
#include <iostream>
#include <algorithm>
using namespace std;
int a[100000][2],b,c,d,k[50000]={0},s=0;
struct fun
{
	int p;
	int q;
}r[50000];
int Compare(const void *elem1, const void *elem2) 
{ 
    return *((int *)(elem1)) - *((int *)(elem2));
} 
int main(void)
{
	freopen ("vacation.in","r",stdin);
	freopen ("vacation.out","w",stdout);
	scanf("%d",&b);
	for (c=0;c<b-1;c++) 
	{
		cin>>r[c].p>>r[c].q;
		a[r[c].p-1][0]=r[c].q;
		a[r[c].q-1][1]=r[c].p;
		k[r[c].p-1]++;
		k[r[c].q-1]++;
	}
	qsort(k,b,sizeof(int),Compare);
	d=b;
	for (c=0;c<b;c++)
	{
		b-=k[c];
		s+=k[c];
		
	}
	printf("%d",s);
	fclose(stdin);
	fclose(stdout);
	return 0;
}