猴导师（C++练习题）

【问题描述】
猴子王国里有n只猴子，第i只猴子有ri种技能。
猴子a可以是猴子b的导师，当且仅当猴子a的技能严格大于猴子b的技能(ra>rb)，并且a和b无性格冲突，有性格冲突的猴子在一起会打架。
给定每个猴子的技能值，以及有性格冲突的k对猴子。对于每只猴子，找出可以成为其他猴子导师的个数。
【输入形式】
第一行包含两个正整数n和k，表示猴子的数量以及有性格冲突的猴子的对数。
第二行为一个整数序列，r1、r2、…、rn，其中ri表示第i只猴子的技能数。
接下来的k行，每行为两个正整数x、y(1≤ x、y≤n，x≠ y)，表示有性格冲突的一对猴子编号，输入保证(x,y)和(y,x)不会同时出现。
【输出形式】
输出n个整数，第i个整数表示第i个猴子能成为多少只猴子的导师。
【样例输入】
4 2
10 4 10 15
1 2
4 3
【样例输出】
0 0 1 2

【示例代码】

#include<iostream>
using namespace std;
int main()
{
    int n,k;
    cin>>n>>k;//猴子数量、性格冲突对数
    int a[n];//对应猴子的技能数
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    int b[k][2];//冲突猴子的编号
    for(int i=0;i<k;i++)
    {
        for(int j=0;j<2;j++)
        {
            cin>>b[i][j];
        }
    }

    for(int t=0;t<n;t++)
    {   int sum=0,x=0;
        for(int j=0;j<n;j++)//对于逐一检索每个猴子能成为其他猴子导师的猴子数量
        {
            if(j!=t&&a[t]>a[j])
            {
                sum++;
                for(int i=0;i<k;i++)
                { int f=0;
                  if(b[i][0]==t+1) {x=b[i][1];f=1;}
                  else if(b[i][1]==t+1) {x=b[i][0];f=1;}
                  if(j==x-1&&f==1) {sum--;}
                }
            }
        }
        cout<<sum<<' ';
    }
    cout<<endl;
    return 0;
}