首页 > 代码库 > 独特区间的编程
独特区间的编程
所谓独特区间就是一个数组中若某一段区间中的数值都是两两不同的,那么这个区间就是独特区间,编程要求:输入两行,第一行为输入数组的元素的个数,第二行为数组的元素,以空格区分,输出为一行,包含一个整数为最终的答案。
代码如下
#include <iostream> using namespace std; bool fun(int*,int); void main() { cout<<"please enter the number: "; int num; cin>>num; cout<<"please enter the array: "; int *X=new int[num]; for(int i=0;i<num;i++) { cin>>X[i]; } int counter=0; for(int i=0;i<num;i++) { for(int j=0;j<num-i;j++) { if(fun(X+i,j+1)) counter++; } } cout<<counter<<endl; } bool fun(int *A,int n) { int temp=A[0]; for(int i=0;i<n;i++) { temp=A[i]; for(int j=i+1;j<n;j++) { if(temp==A[j]) return false; } } return true; }测试结果如下
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。