- 博客(5)
- 收藏
- 关注
原创 田忌赛马问题
#include <bits/stdc++.h>#include <stdio.h>#include <stdlib.h>#include <math.h>using namespace std;int n,a[1010],b[1010],t,i;void sort(int m[]);int race();int main(){scanf("%d",&t);while(t–){scanf("%d",&n);for(i
2020-06-03 21:01:09
277
原创 如何判断一个数是不是整数
float或double b;…if( b != (int)b )printf(“不是整数\n”);elseprintf(“是整数\n”);
2020-05-24 22:26:34
931
原创 哈夫曼树解决问题2127 2423
异曲同工#include#include#include#define N 20000using namespace std;int main(){int t, i;int l[N];long long sum = 0;scanf("%d", &t);priority_queue<int, vector, greater > que;for (i = 0; i < t; i++){scanf("%d", &l[i]);que.push(l[i
2020-05-20 20:28:25
275
原创 B - Longest Prefix
统计b的每个字母数,在a中找相同的,a,b拥有最大前缀,找到sum+1;//因为b是可以颠倒顺序的,b的字母数量是确定的,只要在a中找到相同的字母,b就可以变换得到#include <bits/stdc++.h>using namespace std;int num1[30],num2[30];int main(){int t;char a[1000100],b[100100];scanf"(%d",&t);while(t–){scanf("%d%d",&
2020-05-19 22:18:06
193
原创 顺序表应用6:有序顺序表查询
在这里插入代码片@TOC时间由短到长/#include #include<stdio.h>#include<stdlib.h>#define N 1000010using namespace std;int n;int a[N];void fine(int key){int l=0,r=n-1,mid;while(l<=r){mid=(l+r)/2;if(a[mid]>key)r=mid-1;else if(a[mid]<key)
2020-05-19 22:06:58
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅