qq_43544682的博客

跟随代码随想录数组二分查找2021年9月27日 周二704. 二分查找力扣题目链接class Solution {public: int search(vector<int>& nums, int target) { int low = 0, high = nums.size()-1; while(low <= high){ //int mid = low + (high - low) / 2;

#include<iostream>using namespace std;int main(){ int n,m;//n棵苹果树，m为本行后面的整数个数 int num,op; int t=0,d=0,e=0;//t为最后一轮剩下的苹果总数，d为发生掉落的苹果树的个数，e为连续三棵树发生掉落的组数 int tree[1009]= {0}; cin>>n; for(int i=0; i<n; i++)//n棵苹果树.

#include<iostream>using namespace std;int main(){ int n,m,o;//n棵苹果树，m轮疏果 int t=0,k=0,p=0; //t为最后一轮剩下的苹果总数，k为去掉最多的苹果编号，p为该苹果树的疏果个数 cin>>n>>m; for(int i=0; i<n; i++)//n棵苹果树 { cin>>o;//输入该树的苹果总数 .

#include<iostream>using namespace std; typedef struct Node{ int x,y; int up,down,left,right; int score;}Node; int main(){ Node node[1400];//不知道为什么至少是1400才满分，题目说明1<=n<=1000 int res[5]={0}; int n; cin>>n;.

通用解法#include<iostream>using namespace std;//判断n是否可以跳出inline bool canBreak(int n){ if(n%7==0) return true;//如果被7整除 判断7的倍数 while(n>0){ if(n%10==7) return true;//如果数字中含有7 如果个位数是7 n/=10; //循环...判断十位数是7，百位数是7 } return false;//以上两种都.

#include<iostream>#include<map>using namespace std;int main(){ ios::sync_with_stdio(false);//提速，减少运算时间 int n,a,b; cin>>n>>a>>b; map<int,int>mp; int index,value; long long result=0; for(int i=0;i<a;i++){ c.

#include<iostream>using namespace std;//用结构体来表示每一个点struct Node{ int x; int y; char type;};int main(){ Node node[1005];//最多有1005个点 int n,m; cin>>n>>m;//输入n个点和m个直线的数目 for(int i=0;i<n;i++)//输入n个点的坐标.

参考CSP202104-2邻域均值（二维前缀和）#include<iostream>using namespace std;int n,L,r,t,ans=0;int A[605][605]={0};int sum[605][605]={0};bool judgeBlack(int x,int y){ int maxx = min(n, x+r); int maxy = min(n, y+r); int minx = max(1, x-r); int miny = m.

简单解法#include<iostream>using namespace std;;int main(){ int n,m,l; cin>>n>>m>>l; int count[256]={0}; int value; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin>>value; count[value]++; } } for(int i=0.

题目大意计算几个乘积的和，若正输出本身，若负输出0代码#include<iostream>using namespace std;int main(){ int n; cin>>n; int y=0;//乘积 while(n--){ int w,score; cin>>w>>score; int res=w*score; y=y+res; } //cout<<(y>0?y:0);可以替代后面代.

题目大意给定n个人在总共t个时间段的坐标，判断这n个人每个时间段是否在一个区域中，是否有连续k个时间段都在这个区域中，输出这两种情况各有多少人。AC代码 时间复杂度O（n*t） 空间复杂度O（1）#include<iostream>using namespace std;int main(){ int n,k,t,xl,yd,xr,yu;//输入 cin>>n>>k>>t>>xl>>yd>>xr>.

题目大意给定一个点（x,y）及其他n个坐标，求离（x,y）最近的三个点的坐标的编号，若距离相等则取编号小的坐标。解法1排序简单容器处理解题思路借助multimap来保存<距离，编号>的键值对，借助它允许相同键及按键排序（相同键按值自动排序）的特性来存储结果。使用循环不断读取题意坐标，对坐标不断做距离计算，插入到容器中，若容器大于3个则删除最后一个键值对，循环完毕后，容器内的键值对即是题意所求的答案。AC代码 时间复杂度O(n) 空间复杂度O(1）#include&lt.