判断是否存在重复的数c++代码
时间: 2023-03-20 13:02:38 浏览: 172
以下是判断是否存在重复的数的C代码:
```c
#include <stdio.h>
#define SIZE 10
int main() {
int arr[SIZE] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int i, j;
for (i = 0; i < SIZE; i++) {
for (j = i + 1; j < SIZE; j++) {
if (arr[i] == arr[j]) {
printf("存在重复的数!\n");
return 0;
}
}
}
printf("不存在重复的数。\n");
return 0;
}
```
这个程序首先定义了一个大小为10的数组`arr`,然后使用两个循环遍历数组中的所有数,并比较它们是否相等。如果发现相等的数,就输出提示信息并退出程序。如果整个数组都遍历完了还没有发现相等的数,则输出不存在重复的数。
相关问题
实现判断aov有无环路的c++代码
以下是使用拓扑排序实现判断AOV网络有无环路的C++代码:
```c++
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
const int MAXN = 1000; // 最大顶点数
vector<int> adj[MAXN]; // 邻接表
int inDegree[MAXN]; // 入度
// 拓扑排序
bool topologicalSort(int n) {
queue<int> q;
int cnt = 0;
// 将所有入度为0的点加入队列
for (int i = 0; i < n; i++) {
if (inDegree[i] == 0) {
q.push(i);
}
}
// 依次取出队头
while (!q.empty()) {
int u = q.front();
q.pop();
cnt++;
// 将所有u指向的点的入度减1
for (int i = 0; i < adj[u].size(); i++) {
int v = adj[u][i];
inDegree[v]--;
// 如果v的入度为0,将v加入队列
if (inDegree[v] == 0) {
q.push(v);
}
}
}
return cnt == n; // 如果所有点都出队了,说明无环路
}
int main() {
int n, m;
cin >> n >> m;
// 读入边
for (int i = 0; i < m; i++) {
int u, v;
cin >> u >> v;
adj[u].push_back(v);
inDegree[v]++;
}
if (topologicalSort(n)) {
cout << "No cycle" << endl;
} else {
cout << "Has cycle" << endl;
}
return 0;
}
```
其中,`n`表示顶点数,`m`表示边数,`adj[u]`表示顶点`u`所指向的顶点集合,`inDegree[u]`表示顶点`u`的入度。算法流程为:
1. 将所有入度为0的点加入队列。
2. 依次取出队头,将所有其所指向的点的入度减1。
3. 如果某个点的入度为0,将其加入队列。
4. 重复2、3步,直到队列为空。
5. 如果所有点都出队了,说明无环路。
如果存在点无法出队,说明存在环路。
判断vector中存在重复
判断一个 vector 中是否存在重复元素,可以通过将 vector 元素放入一个 set 中,如果 set 的大小小于 vector 的大小,就说明 vector 中存在重复元素。
以下是示例代码:
```c++
#include <iostream>
#include <vector>
#include <set>
using namespace std;
bool hasDuplicate(vector<int>& nums) {
set<int> s(nums.begin(), nums.end());
return s.size() < nums.size();
}
int main() {
vector<int> nums = {1, 2, 3, 4, 5};
cout << hasDuplicate(nums) << endl; // 输出 0
nums.push_back(3);
cout << hasDuplicate(nums) << endl; // 输出 1
return 0;
}
```
在上述代码中,我们定义了一个名为 `hasDuplicate` 的函数,它接受一个 `vector<int>` 类型的参数,并返回一个布尔值。该函数的实现过程中,我们先将 vector 中的元素放入一个 set 中,然后比较 set 的大小和 vector 的大小是否相等,如果不相等则说明 vector 中存在重复元素,返回 true;否则返回 false。