51nod-2423-叶子节点的数量

题目：
给出一棵n个节点的树，节点编号为1-n（根节点编号为1），求这棵树叶子结点的数量。
例如：

1─2─4─5
└─3

其中3和5是叶子节点，输出2。

输入
第一行：1个数n（1 < n <= 1000），表示树的节点数量。
后面n-1行：每行2个数x y，表示节点x是节点y的父节点（1 <= x, y <= n）。
输出
输出1个数，表示这棵树有多少个叶子节点。
输入样例
5
1 2
1 3
2 4
4 5
输出样例
2
解法：
记录是否有子节点即可，最后没有子节点的即为叶子节点
ps(加班没时间，，，写了个水题，签到）
代码：

using namespace std;
int a[1010];
int main()
{
    int n;
    scanf("%d", &n);
    int p = n -1 ;
    int ans = 0;
    while(p--)
    {
        int s,e;
        scanf("%d%d", &s, &e);
        a[s]++;
    }
    for(int i = 1; i <= n; i++)
        if(a[i] == 0)  
            ans++;
    printf("%d\n", ans);
}