网站建设合同按什么交印花税_如何提高网站排名的方法_浏览器打开_重庆网站seo技术

2024/11/18 17:49:49 来源：https://blog.csdn.net/wwwwwgery/article/details/143743579 浏览: 次关键词：网站建设合同按什么交印花税_如何提高网站排名的方法_浏览器打开_重庆网站seo技术

一.引子

#include<iostream>
using namespace std;
typedef int ElmentType;
typedef struct Tbl* TB;
typedef struct Tbl {ElmentType Array[100];int size = 0;
};
int sortTbl(TB t, ElmentType k) {int i;t->Array[0] = k;for (i = t->size; k != t->Array[i]; i--);return i;}
int main()
{//test01();TB t = new Tbl();for (int i = 1; i <= 10; i++){t->Array[i] = i;t->size++;}int num;cin >> num;int index = sortTbl(t, num);if (index){cout << t->Array[index] << endl;;}else {cout << "未查找到" << endl;}system("pause");return 0;
}

二分查找必须进行排序

#include<iostream>
using namespace std;
typedef int ElmentType;
typedef struct Tbl* TB;
typedef struct Tbl {ElmentType Array[100];int size = 0;
};
int sortTbl(TB t, ElmentType k) {int i;t->Array[0] = k;for (i = t->size; k != t->Array[i]; i--);return i;}
int BS(TB t, ElmentType k) {int left, right, mid;left = 1;right = t->size;while (left <= right) {mid = (left + right) / 2;if (k <t->Array[ mid])right = mid - 1;else if (k > t->Array[mid])left = mid + 1;elsereturn mid;}return -1;
}
int main()
{//test01();TB t = new Tbl();for (int i = 1; i <= 10; i++) {t->Array[i] = i;t->size++;}int num;cin >> num;int ans = BS(t, num);if (ans != -1) {cout << t->Array[ans] << endl;}else {cout << "未找到" << endl;}system("pause");return 0;
}