摘要:
#include#include#includeusing namespace std;//int ct=0;//int arr[1000]={0};struct Bag{ int kg; int value;};Bag sth[6]={0,0,2,6,2,3,6,5,5,4,4,6};int ba... 阅读全文
摘要:
#include#include #include#include#includeusing namespace std;int map[100][100]={0};int book[100]={0};int dis[100]={0};//顶点 int n=0,m=0;int minn=99999;... 阅读全文
摘要:
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高... 阅读全文
摘要:
#include//#includeusing namespace std;int bkg=0;int ct=0;int k=0;int n=0,m=0;int map[50][50]={0}; void dfs(int a,int b,int bmax){ if(a>=n... 阅读全文
摘要:
什么是BFS传送门。今天学习BFS,加油!先定义个数组:struct Node{ int a=0; int b=0; int step=0;};int map[5][4]={//地图 0,0,3,2,//2是终点 3是山,不能走 0,0... 阅读全文
摘要:
题目如上。思路(未写)完整代码如下:#include#include#includeusing namespace std;int arr[9]={1,2,3,4,5,6,7,8,9};int n=0;void line(int s)//输出一行{ for(int i=1;i>n; for(int... 阅读全文
摘要:
问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大... 阅读全文