Java(javac 1.8) 解法, 执行用时: 579ms, 内存消耗: 152408K, 提交时间: 2020-09-04 09:29:26

import java.util.Scanner;

public class Main
{
	public static void main(String[] args)
	{
		Scanner in = new Scanner(System.in);
		int n=in.nextInt();
		int m=in.nextInt();
		int[] h=new int[n+1];
		int[] v=new int[n+1];
		for(int i=1;i<=n;i++) 
		{
			h[i]=in.nextInt();
		}
		for(int i=0;i<m;i++) 
		{
			int l=in.nextInt();
			int r=in.nextInt();
			if(h[l]>h[r]) 
			{
				v[l]=1;
			}
			else
			{
				v[r]=1;
			}
		}
		int sum=0;
		for(int i=1;i<=n;i++) 
		{
			if(v[i]==0) sum++;
		}
		System.out.println(sum);
	}
}

C++14(g++5.4) 解法, 执行用时: 59ms, 内存消耗: 1656K, 提交时间: 2020-07-04 15:17:33

#include<bits/stdc++.h>
using namespace std;
class tai
{
	public:
		int w;
		int lt;
		int x;
};
tai sz[100005];
int main()
{
	int a,b;
	scanf("%d %d",&a,&b);
	for(int i=1;i<=a;i++)
	{
		scanf("%d",&sz[i].w);
	}
	for(int i=1;i<=b;i++)
	{
		int x,y;
		scanf("%d %d",&x,&y);
		if(sz[x].w>sz[y].w)
		{
			sz[y].x++;
		}else if(sz[x].w<sz[y].w)
		{
			sz[x].x++;
		}
		sz[y].lt++;
		sz[x].lt++;
	}
	int sum=0;
	for(int i=1;i<=a;i++)
	{
		if(sz[i].lt==sz[i].x || sz[i].lt==0)
		{
			sum++;
		}
	}
	printf("%d\n",sum);
}

C++11(clang++ 3.9) 解法, 执行用时: 190ms, 内存消耗: 8024K, 提交时间: 2020-09-15 19:46:52

#include<bits/stdc++.h>
using namespace std;
vector<int>v[100010];
int n,m;
int h[100010];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>h[i];
	for(int i=1;i<=m;i++)
	{
		int a,b;
		cin>>a>>b;
		v[a].push_back(b),v[b].push_back(a);
	}
	int num=0;
	for(int i=1;i<=n;i++)
	{
		bool flag=1;
		auto it=v[i].begin();
		for(;it!=v[i].end();it++)
		{
			if(h[*it]<=h[i])
				flag=0;
		}
		if(flag)
			num++;
	}
	cout<<num<<endl;
	return 0;
}