【JZOJ 2017.08.11C组T3】牛人（排序，贪心）

题目描述

现在有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 }

 

转载于:https://www.cnblogs.com/gzh01/p/9372178.html