关闭

【机试题】六一儿童节--拼多多2018校招内推编程题

[编程题] 六一儿童节 时间限制:1秒 空间限制:32768K 六一儿童节,老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目。老师的目标是将巧克力分发给孩子们,使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。 输入描述:...
阅读(22) 评论(0)

【机试题】大整数相乘--拼多多2018校招内推编程题

//注意char和int之前的转换 #include #include #include #include using namespace std; int main() { char a[9999], b[9999]; int c[9999]; fill(c, c + 9999, 0);...
阅读(18) 评论(0)

【机试题】3个数的最大乘积--拼多多2018校招内推编程题

[编程题] 最大乘积 时间限制:1秒 空间限制:32768K 给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n]输出描述: 满足条件的最大乘积输入例子1: 4 3 4 1 2输出例子1: 24//思路是在输入过程中保存【最大的三个数】&【最小的二个数】 //判断下一个数是否...
阅读(49) 评论(0)

STL的lower_bound和upper_bound源码

//这个算法中,first是最终要返回的位置 int lower_bound(int *array, int size, int key) { int first = 0, middle; int half, len; len = size; while(len > 0) { half = len >> 1; middle = first...
阅读(19) 评论(0)

【PAT甲级】1079. Total Sales of Supply Chain (25)

#include #include #include #include #include using namespace std;int main() { int n; double p, r; cin >> n >> p >> r; vector *v = new...
阅读(40) 评论(0)

【PAT甲级】1078. Hashing (25)

二次探测法:探查序列为d=h(key),d+1^2,d+2^2,……#include using namespace std; bool isPrime(int a); int findPos(int *a, int s, int msize);int main() { int msize, n; cin >> msize >> n; if (!isPr...
阅读(39) 评论(0)

【PAT甲级】1077. Kuchiguse (20)

注意: 1. getline()可能get到空行,需要过滤一下 2. 头文件algorithm中的reverse可以对字符串进行反转#include #include #include #include using namespace std; int findMinLength(vector v);in...
阅读(31) 评论(0)

【PAT甲级】1076. Forwards on Weibo (30)

#include #include #include #include #include using namespace std;int main() { int n, l; cin >> n >> l; vector *v = new vector[n +...
阅读(35) 评论(0)

【PAT甲级】1075. PAT Judge (25)

注意:如果一名同学提交代码未通过编译,则他这道题成绩打印为0; 如果他对某一题从未提交过代码,则他这道题成绩打印为‘-’; 如果他提交的所有代码均未通过编译,则不打印他的成绩单。#include #include #include #include #include using namespac...
阅读(40) 评论(0)

【PAT甲级】1074. Reversing Linked List (25)

#include #include using namespace std;struct Node { int e; int next; }; Node list[100000]; void swap(int *a, int i, int j);int main() { int start, len, k; cin >> sta...
阅读(39) 评论(0)

【PAT甲级】1073. Scientific Notation (20)

#include #include #include #include using namespace std;int main() { string input; getline(cin, input); int t = input.find('E', 0); string numbe...
阅读(20) 评论(0)

【PAT甲级】1072. Gas Station (30)

此题用Dijkstra计算;如果用Floyd最后一个测试用例会超时#include #include #include #include #include #include #define INF 1<<29 using namespace std; struct T {...
阅读(45) 评论(0)

【PAT甲级】1071. Speech Patterns (25)

#include #include #include #include using namespace std;int main() { string s, tmp; map m; getline(cin, s); for (int i = 0; i < s.length(...
阅读(32) 评论(0)

【PAT甲级】1070. Mooncake (25)

#include #include using namespace std; typedef struct Cake { double ton; double price; double up; } Cake; bool cmp(Cake a, Cake b) { return a.up > b.up; }int main(...
阅读(29) 评论(0)

【PAT甲级】1069. The Black Hole of Numbers (20)

#include #include #include using namespace std; bool cmp(int a, int b) { return a > b; } int getNum(int *a); int main(int argc, char *argv[]) { int in; int a[...
阅读(31) 评论(0)

【PAT甲级】1068. Find More Coins (30)

#include #include #include using namespace std; #define MAX_N 10000 #define MAX_M 100 bool cmp(int a, int b) { return a > b; }int main(int argc, char *argv[]) { i...
阅读(36) 评论(0)

【PAT甲级】1067. Sort with Swap(0,*) (25)

注:第二个for循环中,始终从0开始查找会使测试用例1、2超时,因此作一个小优化,即记住上次开始查找的位置start,下次从此处开始进行查找。#include void swap(int *a, int *pos, int x, int y) { int tmp = a[x]; a[x] = a[y]; pos[a[y]] = x; a[y] =...
阅读(63) 评论(0)

【PAT甲级】1066. Root of AVL Tree (25)

#include #include #include typedef struct Node { Node *left; Node *right; int key; } Node;void insert(Node* &r, int k); int height(Node *r); int max(int a, int...
阅读(67) 评论(0)

【PAT甲级】1065. A+B and C (64bit) (20)

#include int main(int argc, char *argv[]) { int n; scanf("%d", &n); int i; long long a, b, c, sum; bool flag; for (i = 0; i < n; i++) { scanf("%lld %lld %lld",...
阅读(95) 评论(0)

【PAT甲级】1064. Complete Binary Search Tree (30)

#include #include using namespace std; int n; int in[1001]; int tree[1001]; void preorder(int r, int &i); int left(int i); int right(int i);int main(int argc, char *argv[]) {...
阅读(69) 评论(0)
88条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:4212次
    • 积分:881
    • 等级:
    • 排名:千里之外
    • 原创:87篇
    • 转载:1篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论