题目来源：https://acm.ecnu.edu.cn/problem/1045 //B站网盘 箱子打包 //思路：每次只装一个箱子，选最大和最小的装箱，若溢出则只装最大的物品 //尽可能少的装箱数 贪心策略 // 1、将问题拆分 考虑每次只装一个箱子 //2、保证该箱子尽可能装的满（不能超过两个物品） 如果排序后，只装最小两个值 两个值 会浪费空间 //每次选最大的和最小的商品装箱 若溢出，则只装最大的商品，因为我们对商品拍虚了 //如果小商品A和大商品D没办法，还要装A，则之后的B会更大，会更装不下，于是选最小的和最大的，溢出装最大 //3、局部-&gt...

Problem DescriptionXuejiejie is a beautiful and charming sharpshooter.She often carries guns, and every gun has an attack power .One day, Xuejiejie goes outside and comes across monsters, and every monster has a defensive power .Xuejiejie can use the gun to kill the monster , which satisfie...

//2023-4-16 简单的贪心算法 FatMouse's Trade #include<iostream> #include<algorithm> using namespace std; const int MAXN=1000; //把咖啡豆当做商品,目标可以看成，用已有的M￥去买最多重量的咖啡豆，把N个房间看作N种咖啡豆商品的种类 //将咖啡豆的性价比按从高到低排序 先买最高性价比的咖啡豆，再依次顺延。此处的 性价比=cost/weight 用最少的钱买最多的咖啡豆 struct Bean { double cost;//咖啡豆的花费 do...

#include<cstdio> int main() { int yu,y,a; int maxx=0,minn=0; //不知道有多少组 while(scanf("%d",&a)!=EOF) { if(a%2!=0)//输入的脚的数为奇数时，说明该问题无解 printf("0 0"); else { //输入的脚为偶数，可以求最大和最小的动物数目 if(a%4==0)//兔子 { ...

//求极值点而不是最值，极值点还包括两端的端点和鞍点 要考虑全面 否则很容易出错// 由案例可以看到，如果数组的始端不等于后一个，则输出首位的下标，即0//如果在数组的最后一位，最后一位不等于其前一位，也直接输出末位下标//去除首位，中间部分可以按照 “对于下标为i的整数，如果它大于所有它相邻的整数， 或者小于所有它相邻的整数”判断北京大学的复试题可不是这么简单呜呜 还是要考虑全面啊！！！！！！！！！！ //2023-4-16 http://t.cn/E9ehDw4 王道机试指南 查找 #include<iostream> #include<algorithm>//so...

查找最小值，可以先将 x y 按照升序排序 最后直接输出data[0].x data[0].y利用C++库中的sort函数自定义comp参数 ，使得排序满足题意 //2023-4-16 //王道机试指南 查找 https://www.nowcoder.com/practice/ba91786c4759403992896d859e87a6cd?tpId=40&tqId=21530&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking //关于一组数据 就要用结构体定义 #include<iostream> #includ...

#include<iostream> #include<algorithm> using namespace std; const int MAXN=101; int str[MAXN]; bool ISinarray(int n,int x)//判断x是否在长度为n的数组中，如果在没返回true。不在，false { int mid,low,high; low=0;//从0开始 high=n-1; while(low<=high)//循环边界点 { mid=(high+low)/2; if(str[mid]==x ) { return...

#include<algorithm> #include<iostream> #include<string.h> using namespace std; struct Mouse { int weight; char color[10]; }; bool compp(Mouse x, Mouse y) { return x.weight > y.weight; //按照白鼠的重量从大到小的顺序输出白鼠的帽子颜 } int main() { Mouse mouse[101]; int n,...

#include<cstdio> #include<iostream> #include<algorithm> using namespace std; bool comp(int x, int y) { //如果两个数是奇数，按从大到小，降序 return > if (x % 2 == 1 && y % 2 == 1) return x > y; //大的值在前面 else if (x % 2 == 0 && y % 2 == 0) //两个数是偶数 return x < y; ...

#include<cstdio> #include<iostream> #include<algorithm> using namespace std; int main() { int n; int data[1001]; int i; while (scanf("%d", &n) != EOF) { for (i = 0; i < n; i++) { scanf("%d", &data[i]); //输入数据 } //找最大值并剔除 ...

//叠筐 王道机试指南 P12 #include<cstdio> char matrix[80][80];//最大二维数组 题目中说外框尺寸0<n<80 int main() { char a,b,c; int i,j; int n; int flag=0; int length; while(scanf("%d %c %c",&n,&a,&b)!=EOF) { //要求叠筐与叠筐直接有一个空行 //第一次输入的时候，要求无空行，在之后再输入的时候就有空行 if(f...

// 输出梯形 P11 王道机试指南 //2023-4-14 //i j都是从1开始 //在书写 找规律的时候，一定要注意col 和 position的状态 #include<cstdio> int main() { int i,j,n,h; int row,col; int position; // row是行数，col是最后一行的列数 while(scanf("%d",&h)!=EOF) { row=h; col=3*h-2;//col是规律 for(i=1;i<=row;i+...

// 2023-4-14 机试指南P10 ">int main() { int i,j,x,y,z,univalence,n; int flag=0; int sum=0;//花费的总数 while(scanf("%d",&n)!=EOF) { scanf("%d%d%d",&x,&y,&z); //因为是想输出最大单价，于是将总花费从大到小递减 for(i=9;i>=1;i--)//万位 { for(j=9;j>=0;j-...

//2023-4-14 ">int main() { int n; int x,y,z; // z=100-x-y; while(scanf("%d",&n)!=EOF) { for(x=0;x<=100;x++)//x的范围 { for(y=0;y<=100;y++) { z=100-x-y;//当x取100时，会出现z<0的情况，于是在下面的if判断中将z<0的值舍弃 //主要是...