京东笔试教室怎么搞啊?(附第一题JAVA)

public class GouDong {

    public static void main(String[] args){
        System.out.println(Integer.MAX_VALUE);
        new GouDong().exam1();
    }

    public void exam1(){
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int n = in.nextInt();
            int[] high = new int[n];
            for(int i=0;i<n;i++){
                high[i]=in.nextInt();
            }
            Stack<Integer> max = new Stack<Integer>();
            Stack<Integer> min = new Stack<Integer>();
            max.push(high[0]);
            min.push(high[0]);
            for(int i=1;i<n;i++){
                if(high[i]>=max.peek()){
                    max.push(high[i]);
                    min.push(high[i]);
                    continue;
                }
                if(high[i]>=min.peek())
                    continue;
                int maxtmp=max.pop();
                int mintmp=min.pop();
                while(!max.empty()&&high[i]<max.peek()){
                    max.pop();
                    mintmp=min.pop();
                }
                if(mintmp>high[i])
                    mintmp=high[i];
                max.push(maxtmp);
                min.push(mintmp);
            }
            System.out.println(max.size());
        }
    }
}

#京东##笔试题目#
全部评论
#include <iostream> #include <vector> #include <map> #include <queue> #include <list> #include <algorithm> using namespace std; //首先定义一个结构体 Peo: 编号 + 熟人链表 + 权值p(熟人个数) typedef struct Peo { int id; list<int> fri; int p; }Peo; int main() { int n, m; while (cin >> n >> m) { int x, y; //存放让出去考试的学生编号,最后按从小到大打印 vector<int> result; vector<Peo> v(2 * n + 1); for (int i = 0; i < 2 * n + 1; ++i) v[i].id = i; //初始化v中所有学生的id v[0].p = -9999; //v[0]仅为占位方便计算,p定义成-9999不会影响排序 for (int i = 0; i < m; ++i) { cin >> x >> y; //接收好友关系 //x的好友列表 + y //y的好友列表 + x //各自权值+1 v[x].fri.push_back(y); v[y].fri.push_back(x); v[x].p++; v[y].p++; } sort(v.begin(), v.end(), [](const Peo&a, const Peo&b) { return a.p > b.p; }); //按权值从小到大排序 while (1) { if (v[0].p <= 0) break; //如果排序后v[0]<0则意味着所有的熟人关系均已处理掉 if (v[0].p > 0) { for (auto &f : v[0].fri) { for (auto &e : v) { if (e.id == f) { --e.p; break; } } } v[0].p = 0; result.push_back(v[0].id); } sort(v.begin(), v.end(), [](const Peo&a, const Peo&b) { return a.p > b.p; }); } cout << result.size() << endl; for (auto e : result) { cout << e << endl; } } return 0; }
点赞 回复 分享
发布于 2019-08-24 21:32
GouDong
点赞 回复 分享
发布于 2019-08-24 22:54

相关推荐

05-09 12:23
已编辑
华南理工大学 Java
野猪不是猪🐗:给他装的,双九+有实习的能看的上这种厂我直接吃⑨✌们拿它练练面试愣是给他整出幻觉了
点赞 评论 收藏
分享
SHC2:关键问题是你这三段实习是三个不同的岗位…你这样子秋招就是只有一段实习的本科生..
点赞 评论 收藏
分享
评论
点赞
7
分享

创作者周榜

更多
牛客网
牛客企业服务