- 博客(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 225
原创 如何判断一个数是不是整数
float或double b; … if( b != (int)b ) printf(“不是整数\n”); else printf(“是整数\n”);
2020-05-24 22:26:34 855
原创 哈夫曼树解决问题2127 2423
异曲同工 #include #include #include #define N 20000 using 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 227
原创 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 138
原创 顺序表应用6:有序顺序表查询
在这里插入代码片@TOC 时间由短到长 /#include #include<stdio.h> #include<stdlib.h> #define N 1000010 using 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 148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人