题目描述
现在有n个人，每个人都有一个智力值和能力值。对于某一个人A来说，如果其它n-1个人中，没有人的智力值和能力值都比A高，则我们称A为“牛人”。反过来说，只要有一个人的智力值和能力值都比A高，则A就不是“牛人”了。 请统计共有多少个“牛人”。
输入
输入文件niuren.in的第一行只有一个整数n。
第二行，有n个以空格分隔的正整数，第i个正整数表示第i个人的智力值。
第三行，有n个以空格分隔的正整数，第i个正整数表示第i个人的能力值。
输出
输出文件niuren.out中仅有一行，该行只有一个整数，表示求得的“牛人”数。
按照智力值排序，那么只需要考虑能力值即可。当前能力值若比前面所有人的能力值都要高，那么虽然他的智力值没有前面的人高，但能力值在前面人中没有人比他高的，所以他就是个牛人。注意排序方法。
1 #include <algorithm>
2 #include <cstdio>
3
4 #define ll long long
5
6 struct cow{
7 ll itl,abl;
8 }a[100010];
9 int n,ans;
10 ll maxn;
11
12 bool cmp(cow x,cow y){
13 if(x.itl==y.itl)return x.abl<y.abl;
14 else return x.itl>y.itl;
15 }
16
17 int main(void){
18 scanf("%d",&n);
19 for(int i=1;i<=n;++i)
20 scanf("%lld",&a[i].itl);
21 for(int i=1;i<=n;++i)
22 scanf("%lld",&a[i].abl);
23 std::sort(a+1,a+n+1,cmp);
24 for(int i=1;i<=n;++i){
25 if(a[i].abl>=maxn){
26 maxn=a[i].abl;
27 ++ans;
28 }
29 }
30 printf("%d",ans);
31 }
来源：oschina
链接：https://my.oschina.net/u/4314730/blog/3890544