9.猴导师（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=0,k=0,x=0,y=0;
	cin>>n>>k;
	int arr[n]; // 定义猴子技能书 数组 
	int arr2[n]; // 定义徒弟数（等价于成为几个猴子导师） 数组 
	for(int k=0;k<n;k++) 
	{
		arr2[k]=0; //对数组初始化，不可以省略，否则出现乱码。 
	}
	for(int i=0;i<n;i++)
	{
	cin>>arr[i];
	}
	for(int h=0;h<n;h++) //对每个猴子技能一一比较，先确定一个猴子 
	{
		for(int p=0;p<n;p++) //然后开始定义与确定猴子的作比较猴子 
		if(arr[h]>arr[p])  
		{
			arr2[h]++; //胜出者得到成为对方导师的机会，此时先不考虑性格冲突 
		}
	}
	for(int j=0;j<k;j++) //此时考虑性格冲突的组 
	{
		cin>>x>>y;
		for(int q=0;q<1;q++) //因为是每次输入，固在每次输入后每组比较一次即可 
		{
			if(arr[x-1]<arr[y-1])
			{arr2[y-1]--;} //有冲突且本来能成为对方导师的猴此时痛失一位徒弟 
			else if(arr[x-1]>arr[y-1])
			{arr2[x-1]--;} //同上，只是考虑到编号的先后不定 
		}
	}
	for(int i=0;i<n;i++)
	{
	cout<<arr2[i]<<' ';
	}
	return 0; 
}