- 博客(6)
- 收藏
- 关注
RSS订阅原创 L1-049 天梯赛座位分配（新解法，详细注释）
首先，题目意思还是比较好理解的，就是依次排位置，前面的高校先排，例如，我们有A、B、C三所高校，分别有若干支队伍，A1表示高校A的第一支队伍，A11表示高校A的第一支队伍的第一名队伍的位置。那么，座位安排如下：A11,B11,C11,A12…A21,B21,C21…后面就是依次往后排了。
2024-03-12 11:47:59
505
原创 计算表达式的值（转为后缀表达式）
while (T_IsEmpty()||T_top() == '*' || T_top() == '/') {//如果栈顶元素不满足条件的话，那就一直出栈输出到Q中，直到满足入栈情况。if (*s == '+' || *s == '-') {//'+'和'-'只有当栈顶元素是'('或者栈空时才能入栈。if (*s == '*' || *s == '/') {//'*'和'/'只要栈顶元素不是'*'或'/'即可入栈。if (T_top() == '(')//栈顶元素是'('，直接入栈。
2022-10-17 13:49:23
48
1
原创 数的范围（二分法）
#include<iostream>using namespace std;const int N = 1e5 + 10;int q[N];int n,m;int main() {cin >> n>>m;int i;for (i = 0; i < n; i++) cin >> q[i];while (m--) { int x,l=0,r=n-1; cin >> x; whil
2022-10-01 20:56:05
68
原创 归并排序模板
#include<iostream>using namespace std;const int N=1e5+1;int a[N],te[N];void merger_sort(int a[],int l,int r) { if(l>=r)return; int mid=r+l>>1; merger_sort(a,l,mid); merger_sort(a,mid+1,r); int i=l,j=mid+1,k=l
2022-09-28 09:40:36
28
原创 快速排序模板
#include<iostream>using namespace std;#include<algorithm>const int N=1e5+10;int a[N];void ksSort(int l,int r) { if(l>=r)return; int i=l-1,j=r+1,x=a[i+j>>1]; while(i<j) { while(a[++i]<x);
2022-09-26 15:06:20
39
2
原创 第K个数（快速选择）
#include<iostream>using namespace std;#include<algorithm>const int N=1e5+10;int a[N];int ks_sort(int l,int r,int k) { if(l>=r)return a[l]; int i=l-1,j=r+1,x=a[i+j>>1]; while(i<j) { while(a[++i]<x
2022-09-26 14:58:49
63
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人