比赛 |
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;
}