Laptop (排序)

Laptop

http://www.nowcoder.com/questionTerminal/9c36550065f542f88d1b05694ff138ed

能暴力就暴力,对其中一个关键字排序,然后比较另外一个关键字

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;

#define Fast_IO ios::sync_with_stdio(false);
#define fn for(int i=1;i<=n;i++)
#define fm for(int j=1;j<=m;j++)
#define pr(a)  for(int i=1;i<=n;i++) cout<<a[i]<<" "; cout << "\n"
#define wh(n) while(n--)
#define sol(a) sort(a+1,a+n+1,less<int>())
#define sog(a) sort(a+1,a+n+1,greater<int>())
#define all(x) x.begin(),x.end()
#define endl '\n'

const ll maxn = 1e5 + 5;
struct node {
    int m,s;
    bool operator < ( const node& a ) {
        return m < a.m;
    }
}p[maxn];

int main()
{
    int n, sum = 0; cin >> n;
    fn cin >> p[i].m >> p[i].s;
    sort ( p + 1, p + n + 1 );
    for ( int i = 1; i <= n; i++ ) {
        for ( int j = i; j <= n; j++ ) {
            if ( p[i].s < p[j].s && i != j ) {
                sum++;
                break;
            }
        }
    }cout << sum << endl;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-15 12:20
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-16 12:18
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
07-14 12:29
门头沟学院 Java
后端岗,实习三周感觉有点想跑路了,担心秋招被拉黑,有没有佬是字节HR知道情况的
从零开始的转码生活:你实习三周都想跑路,将来拿到offer真的愿意在这干十几二十年吗
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务