pku 1634 Who's the boss? stl排序+二分查找

╰半夏微凉° 2022-08-09 14:53 2阅读 0赞

\#include <iostream> \#include <algorithm> \#include <vector> using namespace std; struct Person \{ int id; int salary; int height; int bossId; int sub; \}; bool func1(const Person& p1, const Person& p2) \{ return p1.salary < p2.salary; \} bool func2(const Person& p1, const Person& p2) \{ return p1.id < p2.id; \} Person p\[30000\]; int search(int low, int high, int id) \{ while(low <= high) \{ int mid = (low+high)>>1; if(p\[mid\].id == id) return mid; else if(id < p\[mid\].id) high = mid-1; else low = mid+1; \} return -1; \} int main() \{ int cnt; int m, q; scanf("%d", &cnt); while(cnt--) \{ memset(p, 0, sizeof(p)); scanf("%d%d", &m, &q); for (int i = 0; i < m; ++i) scanf("%d%d%d", &p\[i\].id, &p\[i\].salary, &p\[i\].height); sort(p, p+m, func1); for (int i = 0; i < m; ++i) \{ for(int j = i+1; j < m; ++j) if(p\[i\].height <= p\[j\].height) //这儿搞成了<,郁闷了好久,晕... \{ p\[i\].bossId = p\[j\].id; p\[j\].sub = p\[j\].sub + p\[i\].sub + 1; break; \} \} sort(p, p+m, func2); int queryid; for (int i = 0; i < q; ++i) \{ scanf("%d", &queryid); int index = search(0, m-1, queryid); printf("%d %d/n", p\[index\].bossId, p\[index\].sub); \} \} return 0; \}

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 golang 排序、随机数工具、二分查找

1、sort package main import ( "fmt" "sort" ) type

逃离我推掉我的手/ 2022年12月15日 14:09/ 0 赞/ 108 阅读

相关 pku 1634 Who's the boss? stl排序+二分查找

\include <iostream> \include <algorithm> \include <vector> using namespace std; struct P

╰半夏微凉°/ 2022年08月09日 14:53/ 0 赞/ 3 阅读

相关冒泡排序`交换排序·二分查找

public class ArrayTest \{ public static void main(String\[\] args) \{ int\[\] a = ne

雨点打透心脏的1/2处/ 2022年08月08日 12:51/ 0 赞/ 164 阅读

相关冒泡排序与二分查找

冒泡排序：冒泡排序的核心思想是用第一个数依次与以后的数比较，如果有比它大或者比它小的就与它交换位置，那么第一个得到的数就是最大或者最小的；同理用第二个数再执行依次，，，依次

Bertha 。/ 2022年05月18日 11:10/ 0 赞/ 167 阅读

相关二分查找和排序

二分查找，主要是针对排序问题进行查找 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9n

柔光的暖阳◎/ 2022年05月14日 15:25/ 0 赞/ 203 阅读

相关 12.2 STL二分查找算法

![70][] ![70 1][] ![70 2][] ![70 3][] include<iostream> include<algorithm>

待我称王封你为后i/ 2022年05月14日 07:07/ 0 赞/ 138 阅读

相关 JAVA 排序与二分查找

排序与二分查找冒泡排序排序思想：从前往后将相邻的两个元素进行比较，则第一次比较完成后，最后一个元素一定是数值最大的。依次重复，每一轮比较就会将剩余元素中的最大一

谁践踏了优雅/ 2022年05月04日 08:30/ 0 赞/ 194 阅读

相关字符串二分查找、快速排序

public class Main { / 字符串的二分查找 @param str @par

Dear 丶/ 2022年03月18日 06:24/ 0 赞/ 187 阅读

相关冒泡排序和二分查找

有序数组二分查找实现： public class BinarySearch{ / int midArray = (righ

深碍√TFBOYSˉ_/ 2022年01月27日 07:35/ 0 赞/ 205 阅读

相关 C++数据结构与STL--二分查找

给出数组int arr\[\]=\{-7,3,5,8,12,16,23,33,55\}; \查找target=23 ![20130725213829531][]

偏执的太偏执、/ 2021年12月16日 08:53/ 0 赞/ 253 阅读