问题 1660. -- 牛人

1660: 牛人

时间限制: 1 Sec  内存限制: 128 MB
提交: 96  解决: 22
[提交][状态][讨论版]

题目描述

现在有n个人，每个人都有一个智力值和能力值。对于某一个人A来说，如果其它n-1个人中，没有人的智力值和能力值都比A高，则我们称A为“牛人”。反过来说，只要有一个人的智力值和能力值都比A高，则A就不是“牛人”了。  请统计共有多少个“牛人”。

输入

输入文件niuren.in的第一行只有一个整数n。  
第二行，有n个以空格分隔的正整数，第i个正整数表示第i个人的智力值。
第三行，有n个以空格分隔的正整数，第i个正整数表示第i个人的能力值。

输出

输出文件niuren.out中仅有一行，该行只有一个整数，表示求得的“牛人”数。

样例输入

5
25 40 30 20 5
20 10 25 38 5

样例输出

3

提示

第1人不是牛人，因为第3人的智力值和能力值都比第1人高；

第2人是牛人，因为其它4人的智力值都不如第2人；  

第3人是牛人，因为第1、4、5三人的智力值都不如第3人，第2人的能力值不如第3人；  

第4人是牛人，因为其它四人的能力值都不如第4人；

 第5人不是牛人，因为其它四人的智力值和能力值都比第5人高；  

【数据说明】  70%的数据，1≤n≤1000。   100%的数据，1≤n≤100000，所有人的智力值和工作能力值均不超过5000000000

来源

宁波市第26届程序设计竞赛（初中组）

[提交][状态]