qq_31047475的博客

题目概述请用哈希表存储客户的账户和密码信息，然后检查用户输入的账户和密码是否正确。输入：第一行是一个正整数n(<=100,000)，表示客户数目，然后是每个客户的信息。每个客户信息的第一行是账号，第二行是密码。账户信息之后是用户登录信息。第一行是登录用户数目m(<=10,000), 然后是m个用户输入的账户（第一行）和密码（第二行）。假设用户名只含大写字母。输出：检查每个用户（共m个登录用户）的登录信息，如果正确，则输出账户及“OK”字样，否则输出账户及“Invalid user na

要求：实现快排函数，void quick_sort(Record* startPointer, Record* endPointer)快速排序思路找一个基准数通过排序将待排记录分割成独立的两部分，其中一部分所有的数都比基准数小，另一部分所有的数都比基准数大分割完以后，可以确定的是，基准数已经到了它相应的位置。然后再对两部分分别进行快排代码实现（从小到大排序）我们设置基准数（这里设置第一个为基准数）key再设置两个哨兵 i , j，一个从前往后找，另一个从后往前找这里的 i 和 .