试题算法训练相邻数对

资源限制
时间限制：1.0s 内存限制：256.0MB

问题描述
　　给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。

输入格式
　　输入的第一行包含一个整数n，表示给定整数的个数。
　　第二行包含所给定的n个整数。
输出格式
　　输出一个整数，表示值正好相差1的数对的个数。

样例输入
6
10 2 6 3 7 8
样例输出
3

样例说明
　　值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。
评测用例规模与约定
　　1<=n<=1000，给定的整数为不超过10000的非负整数。

解题方法：

题目中给定的是不同的N个数，使用set容器进行存储，然后利用其自动排序的性质，只需要判断相邻的两个数的差是否为1。
当然也可以不适用容器，可以使用数组，利用sort()函数进行排序，再进行判断也可。

源程序：

#include<iostream>
#include<set>
using namespace std;
set<int>m;//set容器
set<int>s;
int sum = 0;
void init(int n)//赋值函数
{int j;for (int i = 0; i < n; i++){cin >> j;m.insert(j);//m,s两个容器存储的是一样的s.insert(j);}
}
int Statistics(int n)
{set<int>::iterator p = m.begin();set<int>::iterator q = s.begin();while ((++q) != s.end())//先使++q，此时就指向了后一位{if ((*q - *p) == 1)//后一位减去前一位即相邻的两个数相减进行判断sum++;p++;//不要忘了p++}return sum;
}
int main()
{int n;cin >> n;init(n);cout << Statistics(n) << endl;
}

评测结果：

试题算法训练画图

资源限制
时间限制：1.0s 内存限制：256.0MB

问题描述
　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。
　　下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。在实际的涂色过程中，所有的矩形都涂成统一的颜色，图中显示不同颜色仅为说明方便。
　　

给出所有要画的矩形，请问总共有多少个单位的面积被涂上颜色。

输入格式
　　输入的第一行包含一个整数n，表示要画的矩形的个数。
　　接下来n行，每行4个非负整数，分别表示要画的矩形的左下角的横坐标与纵坐标，以及右上角的横坐标与纵坐标
输出格式
　　输出一个整数，表示有多少个单位的面积被涂上颜色。

样例输入
2
1 1 4 4
2 3 6 5
样例输出
15

评测用例规模与约定
　　1<=n<=100，0<=横坐标、纵坐标<=100。

解题方法：

这是在二维空间中进行的，可以联想到使用二维数组
将二位数组进行初始化为0，在a[i][j]=0的基础上，sum++，再将其赋值为1

a[i][j]=0，代表该方格没有被上色，上完色后，将其值改为1，表明该方格已被上色。

最后将sum输出就是结果

源程序：

#include<iostream>
using namespace std;
#define maxsize 100
int a[maxsize][maxsize];//用来做标志的二维数组
int sum = 0;
void judge(int x1, int y1, int x2, int y2)
{for (int i = x1; i < x2; i++)//遍历整个矩形{for (int j = y1; j < y2; j++){if (a[i][j] == 0)//在没有被上色的情况下，sum++，再复制为1{a[i][j] = 1;sum++;}}}
}
int main()
{int x1, y1, x2, y2;int n;cin >> n;for (int i = 0; i < n; i++){cin >> x1 >> y1 >> x2 >> y2;judge(x1, y1, x2, y2);}cout << sum << endl;
}

评测结果：

C++试题算法训练相邻数对、画图相关推荐

Java实现蓝桥杯算法训练相邻数对（暴力）
试题算法训练相邻数对问题描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式输入的第一行包含一个整数n,表示给定整数的个数. 第二行包含所给定的n个整数. 输出格式 ...
试题算法训练十进制数转八进制数
题目描述: 编写函数把一个十进制数输出其对应的八进制数. 样例输入 9274 样例输出 22072 资源限制时间限制:1.0s 内存限制:512.0MB 思路: 使用一个字符串存储每位八进制数,使用 ...
java蓝桥杯算法训练完数
试题算法训练完数资源限制时间限制:1.0s 内存限制:512.0MB 问题描述一个数如果恰好等于它的因子之和,这个数就称为"完数".例如,6的因子为1.2.3,而6＝1+ ...
蓝桥杯试题算法训练印章
试题算法训练印章 C/C++ 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入格式 ...
试题算法训练盾神与离散老师2
试题算法训练盾神与离散老师2 资源限制 **时间限制:**1.0s 内存限制:256.0MB 问题描述有一天,盾神觉得自己离散课快要挂了,于是亲自找到离散老师WH,请教如何才能不挂科.WH老师说 ...
试题算法训练猴子分苹果
试题算法训练猴子分苹果题目描述: 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都 ...
试题算法训练九宫格的奥（解题思路与代码）
试题算法训练九宫格的奥(解题思路与代码) 解题思路解题思路通过题目我们了解到此题有三个小题,分别代表不同的功能,但总的功能就是,判断九宫格里面的数字还原成"标准型"九宫格时 ...
蓝桥杯试题算法训练幂方分解
试题算法训练幂方分解资源限制时间限制:1.0s 内存限制:256.0MB 问题描述任何一个正整数都可以用2的幂次方表示.例如: 137=27+23+20 同时约定方次用括号来表示,即ab 可 ...
试题算法训练黑色星期五(Java)
试题算法训练黑色星期五(Java) 资源限制时间限制:1.0s 内存限制:512.0MB 问题描述有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是& ...

C++试题算法训练相邻数对、画图

试题算法训练相邻数对

解题方法：

源程序：

评测结果：

试题算法训练画图

解题方法：

源程序：

评测结果：

C++试题算法训练相邻数对、画图相关推荐

最新文章

热门文章

C++试题 算法训练 相邻数对、画图

试题 算法训练 相邻数对

解题方法：

源程序：

评测结果：

试题 算法训练 画图

解题方法：

源程序：

评测结果：

C++试题 算法训练 相邻数对、画图相关推荐

最新文章

热门文章

C++试题算法训练相邻数对、画图

试题算法训练相邻数对

试题算法训练画图

C++试题算法训练相邻数对、画图相关推荐