猴导师（hnu）

【问题描述】

       猴子王国里有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,m;
    cin>>n>>m;
    int r[n],s[n];
    for(int t=0;t<n;t++)s[t]=0;
    for(int t=0;t<n;t++)cin>>r[t];
    for(int t=0;t<n-1;t++)
    for(int i=t+1;i<n;i++){   //技能数大的先当导师
        if(r[t]>r[i])s[t]++;
        if(r[t]<r[i])s[i]++;
    }
    for(int t=0;t<m;t++){     //减去性格冲突的
    int a,b;cin>>a>>b;a--;b--;
    if(r[a]>r[b])s[a]--;
    if(r[a]<r[b])s[b]--;
    }
    for(int t=0;t<n;t++)cout<<s[t]<<" ";
    return 0;
}