C++算法之枚举、模拟与排序

已于 2024-01-30 20:57:31 修改
阅读量635 收藏 7
点赞数 11
分类专栏： 蓝桥杯 文章标签： 算法 c++
于 2024-01-27 23:03:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74850682/article/details/135880188
版权

1.AcWing 1210.连号区间数

分析思路

由题意是在 1∼N 的某个排列中有多少个连号区间，所以每个数出现并且不重复！

如果是连续的，那么Max-Min==j-i（[i,j]）

代码实现
#include<iostream>
#include<algorithm>
using namespace std;
const int N=10010,INF = 100000000;
int a[N];
int main()
{
    int n;
    cin>>n;
    int count=0;
    for(int i=0;i<n;i++) cin>>a[i];
    for(int i=0;i<n;i++)//枚举区间的左端点
    {
        int Max=-INF,Min=INF;
        for(int j=i;j<n;j++)//枚举区间的右端点
        {
           Max=max(Max,a[j]);
           Min=min(Min,a[j]);
           if(Max-Min==j-i) count++;
        }
        
    }
    cout<<count<<endl;
    return 0;
}

2.AcWing 1236.递增三元组

分析思路

由题意可知，需要从A、B、C数组中各取一个，使得A<B<C，所以我们来枚举B数组（由于时间复杂度的限制只能枚举一个数组），这样A，C是独立的互不影响的，只与B数组的大小有关，然后从A中找到小于B的个数、从C中找到大于B的个数，两者相乘。

排序+二分：先对A、C数组进行排序然后用二分求出A中小于B的第一个个数的位置和C中大于B的第一个位置。
前缀和：

代码实现

排序+二分：

#include<iostream>
#include<algorithm>

using namespace std;
const int N=100010;
typedef long long LL;
int a[N],b[N],c[N];

int main()
{
    int n;
    cin>>n;
    for (int i = 1; i <= n; i ++ ) scanf("%d", &a[i]);
    for (int i = 1; i <= n; i ++ ) scanf("%d", &b[i]);
    for (int i = 1; i <= n; i ++ ) scanf("%d", &c[i]);
    
    sort(a+1,a+n+1);
    sort(c+1,c+n+1);
    
    LL res=0;
    for(int i=1;i<=n;i++)
    {
        int l=1,r=n;
        while(l<r)
        {
            int mid=(l+r+1)/2;
            if(a[mid]<b[i]) l=mid;
            else r=mid-1;
        }
        if (a[l] < b[i]) 
        {
            int temp=l;
            l=1,r=n;
            while(l<r)
            {
                int mid=(l+r)/2;
                if(c[mid]>b[i]) r=mid;
                else l=mid+1;
            }
            if(c[r]>b[i]) res+=(LL)(temp)*(LL)(n-l+1);
        }
        
    }
    cout<<res<<endl;
    return 0;
}

前缀和：

3个数组的所有数都加1,是因为在不影响数与数之间的大小关系下，让该行代码s[b[i] - 1];

避免出现b[i]为0的情况导致空指针异常

#include<iostream>
#include<algorithm>

using namespace std;
const int N=100010;
typedef long long LL;
int a[N],b[N],c[N],s[N],t[N],x[N],y[N];

int main()
{
    int n;
    cin>>n;
    for (int i = 1; i <= n; i ++ ) scanf("%d", &a[i]),a[i]++;
    for (int i = 1; i <= n; i ++ ) scanf("%d", &b[i]),b[i]++;
    for (int i = 1; i <= n; i ++ ) scanf("%d", &c[i]),c[i]++;
    
    LL res=0;
    for(int i=1;i<=n;i++)
    {
        s[a[i]]++;
        t[c[i]]++;
    }
    for(int i=1;i<=N;i++)
    {
        x[i]=x[i-1]+s[i];
        y[i]=y[i-1]+t[i];
    }
    for(int i=1;i<=n;i++)
    {
        res+=(LL)(x[b[i]-1])*(LL)(y[N]-y[b[i]]);
    }
    
    cout<<res<<endl;
    return 0;
}

3.AcWing 1245.特别数的和

分析思路

每次取出个位数判断是否满足要求即可！

字符型数组转化成整型：

 int x=0;

for(int i=0;i<s.size();i++)

{

        x=x*10+s[i]-'0';

}

代码实现
#include<iostream>

using namespace std;
int main()
{
    int n;
    cin>>n;
    int res=0;
    for(int i=1;i<=n;i++)
    {
        int x=i;
        while(x)
        {
            int t=x%10;//取个位数
            x/=10;//去掉个位
            if(t==1||t==2||t==0||t==9) {
                res+=i;
                break;//只要存在指定数字结束本次循环
            }
        }
    }
    cout<<res<<endl;
    return 0;
}

4.AcWing 1204. 错误票据

分析思路

先对数组进行排序操作，然后遍历如果存在前一个和后一个相等则为重号ID，如果存在当a[i]>=a[i-1]+2，则两者之前存在缺失ID即a[i]-1。

代码实现
#include <cstring>
#include <sstream>
#include <iostream>
#include <algorithm>

using namespace std;

const int N = 10010;

int n;
int a[N];

int main()
{
    int cnt;
    cin >> cnt;
    string line;

    getline(cin, line); // 忽略掉第一行的回车
    while (cnt -- )
    {
        getline(cin, line);
        stringstream ssin(line);

        while (ssin >> a[n]) n ++ ;
    }

    sort(a, a + n);

    int res1, res2;
    for (int i = 1; i < n; i ++ )
        if (a[i] == a[i - 1]) res2 = a[i];  // 重号
        else if (a[i] >= a[i - 1] + 2) res1 = a[i] - 1; // 断号

    cout << res1 << ' ' << res2 << endl;

    return 0;
}

还可以使用以下代码对数组进行读入：

int x, i = 0;
    cin >> x;//过滤
    while(cin >> x) a[i++] = x;

5.AcWing 466.回文日期

分析思路

①枚举回文数（年份的范围是在1000~10000）

先枚举前四位，然后算出八位数的日期

int res=0;
    for(int i=1000;i<10000;i++)
    {
        int r=i,x=i;
        //形成八位数的日期
        for(int i=0;i<4;i++) r=r*10+x%10,x/=10;
        if(r>=date1&&r<=date2&&check(r)) res++;
    }

②判断是否在范围内

③判断日期是否合法

先开一个每个月份天数的集合，先判断月份（除二月之外）、天数是否满足，然后根据平年闰年对二月的天数进行讨论（平年-28天 闰年-29天）

bool check(int data)
{
    int year=data/10000;
    int month=data%10000/100;
    int day=data%100;
    
    if(!month||month>12||!day) return false;
    if(month!=2&&day>days[month]) return false;
    if(month==2)
    {
        bool flag=year%100&&year%4==0||year%400==0;
        if(day>28+flag)//如果是闰年则二月是29天需要+100
            return false;
    }
    return true;
}
代码实现
#include<iostream>
#include<algorithm>

using namespace std;
int days[13]={0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool check(int data)
{
    int year=data/10000;
    int month=data%10000/100;
    int day=data%100;
    
    if(!month||month>12||!day) return false;
    if(month!=2&&day>days[month]) return false;
    if(month==2)
    {
        bool flag=year%100&&year%4==0||year%400==0;
        if(day>28+flag)//如果是闰年则二月是29天需要+100
            return false;
    }
    return true;
}
int main()
{
    int date1,date2;
    cin>>date1>>date2;
    
    int res=0;
    for(int i=1000;i<10000;i++)
    {
        int r=i,x=i;
        //形成八位数的日期
        for(int i=0;i<4;i++) r=r*10+x%10,x/=10;
        if(r>=date1&&r<=date2&&check(r)) res++;
    }
    cout<<res<<endl;
    return 0;
}

6.AcWing 2867.回文日期（蓝桥杯真题）

分析思路

在上一题的基础上加上对回文日期的判断（双指针方法）和AB型日期的特判

代码实现
#include<iostream>
#include<algorithm>

using namespace std;
int days[13]={0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool check(int data)
{
    int year=data/10000;
    int month=data%10000/100;
    int day=data%100;
    
    if(!month||month>12||!day) return false;
    if(month!=2&&day>days[month]) return false;
    if(month==2)
    {
        bool flag=year%100&&year%4==0||year%400==0;
        if(day>28+flag)//如果是闰年则二月是29天需要+100
            return false;
    }
    return true;
}
bool check1(string data)
{
    int l=data.length();
    for(int i=0,j=l-1;i<j;i++,j--)
    {
        if(data[i]!=data[j]) return false;
    }
    return true;
}
bool check2(string data)
{
    if(check1(data))
    {
        if(data[0]!=data[1]&&data[2]==data[0]&&data[3]==data[1]) return true;
        else return false;
    }
}
int main()
{
    int date1;
    int flage=0;
    cin>>date1;
    
    int res1=0,res2=0;
    for(int i=date1+1;i<=99999999;i++)
    {
        if(check(i))
        {
            string s=to_string(i);
            if(check1(s)&&!flage)//回文判断
            {
                res1=i;
                flage=1;
            } 
            if(check2(s))//回文特判
            {
                res2=i;
                break;
            }
        }
        
        
    }
    cout<<res1<<endl;
    cout<<res2<<endl;
    return 0;
}

7.AcWing 787.归并排序  

分析思路

①确定分界点 mid=（l+r）>>1

②递归排序left、right

③归并----合二为一

代码实现
#include<iostream>

using namespace std;
const int N=100010;
int q[N],temp[N];

void merge_sort(int q[],int l,int r)
{
    while(l>=r) return;
    
    int mid=l+r>>1;
    merge_sort(q,l,mid),merge_sort(q,mid+1,r);
    
    int k=0,i=l,j=mid+1;
    while(i<=mid&&j<=r)
    {
        if(q[i]<=q[j]) temp[k++]=q[i++];
        else temp[k++]=q[j++];
    }
    
    while(i<=mid) temp[k++]=q[i++];
    while(j<=r) temp[k++]=q[j++];
    
    for(int i=l,j=0;i<=r;i++,j++) q[i]=temp[j];
}

int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++) cin>>q[i];
    
    merge_sort(q,0,n-1);
    
    for(int i=0;i<n;i++) cout<<q[i]<<" ";
    
    return 0;
}

8.AcWing 788.逆序对的数量

分析思路

在归并排序的归并这一步骤中添加一个计数的操作，res+=mid-i+1在左半段有大于右半段这种情况下满足逆序对存在的条件，则左半段后面部分也同样大于右半段此时的值。

while(i<=mid&&j<=r)
    {
        if(q[i]<=q[j]) temp[k++]=q[i++];
        else 
        {
            temp[k++]=q[j++];
            res+=mid-i+1;
        }
    }
代码实现
#include<iostream>

using namespace std;
const int N=100010;
int q[N],temp[N];
long long res;

void merge_sort(int q[],int l,int r)
{
    while(l>=r) return;
    
    int mid=l+r>>1;
    merge_sort(q,l,mid),merge_sort(q,mid+1,r);
    
    int k=0,i=l,j=mid+1;
    while(i<=mid&&j<=r)
    {
        if(q[i]<=q[j]) temp[k++]=q[i++];
        else 
        {
            temp[k++]=q[j++];
            res+=mid-i+1;
        }
    }
    
    while(i<=mid) temp[k++]=q[i++];
    while(j<=r) temp[k++]=q[j++];
    
    for(int i=l,j=0;i<=r;i++,j++) q[i]=temp[j];
}

int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++) cin>>q[i];
    
    merge_sort(q,0,n-1);
    
    cout<<res<<endl;
    
    return 0;
}

9.AcWing 1219.移动距离  

分析思路

由二维数组的值来计算该数所在的行列数，这里便于好运算我们从0开始（所有数都减一），w为一行多少个数，x为该数的值，行号：x/w 列号：x%w（奇数行需要反转，w-1-x%w）

 曼哈顿距离：\left | x1-x2 \right |+\left | y1-y2 \right |

欧几里得距离：\sqrt{(x1-x2)^{2}+(y1-y2)^{2}}

代码实现
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int w, m, n;
    cin >> w >> m >> n;
    m --, n -- ;

    int x1 = m / w, x2 = n / w;
    int y1 = m % w, y2 = n % w;
    if (x1 % 2) y1 = w - 1 - y1;
    if (x2 % 2) y2 = w - 1 - y2;

    cout << abs(x1 - x2) + abs(y1 - y2) << endl;

    return 0;
}

10.AcWing 1229. 日期问题

分析思路

我们将日期看作八位数的数字，从19600101到20591231枚举，然后检验一下日期是否合法，再分三种情况输出日期的组成（年/月/日、月/日/年、日/月/年）

这里最好用scanf和printf进行格式化输入输出

 scanf("%d/%d/%d",&a,&b,&c);

printf("%d-%02d-%02d\n", year, month, day);（02代表不足两位用0补齐）

代码实现
#include<iostream>
#include<cstdio>

using namespace std;
int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool check(int year,int month,int day)
{
    if(month==0||month>12) return false;
    if(day==0) return false;
    if(month!=2)
    {
        if(day>days[month]) return false;
    }
    if(month==2)
    {
        int leap=year%100&&year%4==0||year%400==0;
        if(day>28+leap) return false;
    }
    return true;
}
int main()
{
    int a,b,c;
    scanf("%d/%d/%d",&a,&b,&c);
    
    for(int i=19600101;i<=20591231;i++)
    {
        int year=i/10000,month=i%10000/100,day=i%100;
        if(check(year,month,day))
        {
            //三种表示情况
            if (year % 100 == a && month == b && day == c ||        // 年/月/日
                month == a && day == b && year % 100 == c ||        // 月/日/年
                day == a && month == b &&year % 100 == c)           // 日/月/年
                printf("%d-%02d-%02d\n", year, month, day);
        }
    }
    return 0;
}

11.AcWing 1231.航班时间

分析思路

①分析题意：

                往东飞 ： 到达时间 - （起飞时间 - 时差）= 到达时间1 - 起飞时间1 + 时差
                往西飞： 到达时间 - （起飞时间 + 时差）= 到达时间2 - 起飞时间2 - 时差
                两次时间相加 = 到达时间1 - 起飞时间1 + 到达时间2 - 起飞时间2
                所以一次飞行时间为： 两次的时间差 / 2

②具体思路：

我们将时间化成秒来计算，使用getline读取一行，然后判断后面是否有(+1)这种情况，统一格式如果没有加"(+0)",再用sscanf（a,b,c）。

line.c_str()：把string 对象转换成c中的字符串样式

line.back()：返回字符串最后一个字符

sscanf（a,b,c）：是把a中的每个字符，按照b格式，赋值给c

代码实现
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>

using namespace std;

int get_seconds(int h, int m, int s)
{
    return h * 3600 + m * 60 + s;
}

int get_time()
{
    string line;
    getline(cin,line);//整行读入
    if(line.back()!=')') line+="(+0)";
    
    int h1,m1,s1,h2,m2,s2,d;
    sscanf(line.c_str(), "%d:%d:%d %d:%d:%d (+%d)", &h1, &m1, &s1, &h2, &m2, &s2, &d);

    return get_seconds(h2,m2,s2)-get_seconds(h1,m1,s1)+24*60*60*d;
    
}
int main()
{
    int n;
    scanf("%d\n",&n);//忽略掉第一行的回车

    while(n--)
    {
        int time=(get_time()+get_time())/2;
        int hour=time/3600,minute=time%3600/60,second=time%60;
        printf("%02d:%02d:%02d\n",hour,minute,second);
    }
    return 0;
}

12.AcWing 1241.外卖店优先级、

分析思路

因为店铺订单呈离散化，所以我们压缩，直接算这次订单和上次订单两者之前相差的时间。

优秀题解：AcWing 1241. 外卖店优先级 - AcWing 

代码实现
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

#define x first
#define y second

using namespace std;

typedef pair<int, int> PII;

const int N = 100010;

int n, m, T;
//分别表示第i个店铺当前的优先级、表示第i个店铺上一次有订单的时刻
int score[N], last[N];
//表示第i个店铺当前是否处于优先缓存中
bool st[N];

PII order[N];
int main()
{
    scanf("%d%d%d",&n,&m,&T);
    for(int i=0;i<m;i++) scanf("%d%d",&order[i].x,&order[i].y);
    sort(order,order+m);//pair排序先对比first，如果一样再看second
    
    for(int i=0;i<m;)
    {
        //处理同一时间有多个订单
        int j=i;
        while(j<m&&order[j]==order[i]) j++;
        int t=order[i].x,id=order[i].y,cnt=j-i;
        i=j;//然后便从j开始
        
        //处理的是t时刻之前的信息
        score[id]-=t-last[id]-1;
        if(score[id]<0) score[id]=0;
        if(score[id]<=3) st[id]=false;
        
        score[id]+=cnt*2;
        if(score[id]>5) st[id]=true;
        
        last[id]=t;
    }
    
    for(int i=1;i<=n;i++)
        if(last[i]<T)
        {
            score[i]-=T-last[i];//因为不包含T
            if(score[i]<=3) st[i]=false;
        }
    int res=0;
    for(int i=1;i<=n;i++) res+=st[i];
    
    printf("%d\n",res);
}

算法下的星辰曲
关注
  • 11
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
C++知识:枚举
m0_50068082的博客
02-06 1893
什么是枚举 枚举算法是一种经典的暴力算法，是通过遍历所有候选答案以找到正确的解的问题解决策略； 枚举的基本框架 1.给出解空间 建立数学模型，确立候选答案的范围，从数学的角度说：就是给出可能解的集合，这是最关键的一步，确立正确的解空间是应用枚举算法的前提。 2.找到枚举的具体方法 在确立了正确的解空间后，还要知道怎么枚举才能找到正确的答案。 对于不同的问题，枚举的具体方法很可能是不同的。 枚举的种类 1.循环枚举 通过数层循环来达到穷举解空间里的解，找到正确的答案，是最基本的枚举算法 例： 求小于 N
c++数据类型--枚举、数组
vinep的专栏
02-17 2702
枚举 enum open_modes{read=1, write, append}; void open(const char* FileName, open_modes modes) { } int main(int argc, char* argv[]) { open("", write); return 0; } 另外如果想显示open_modes的具体意思，可以新建一个数组，按open_m
【C++ 算法练习题】枚举算法
见见大魔王
04-05 3912
题目一：四平方和 问题描述 四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 4个正整数的平方和。如果把 0包括进去，就正好可以表示为 4 个数的平方和。 比如： 则对于一个给定的正整数 n，可以表示为：。 你需要求出字典序最小的一组解 。 字典序大小：从左到右依次比较，如果相同则比较下一项，直到有一项不同，较小的一方字典序更小，反之字典序更大，所有项均相同则二...
C++各种常见枚举题目【水仙花】【三连击】【枚举矩形】【枚举日期】【枚举RGB区间】【01比特串法子集枚举】【和为3的倍数的子集数】【珠心算】【取宝石问题】
不再痛苦的秘密，你找到了吗
04-22 3219
一、枚举 1.枚举的概述 枚举法是利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行检验，从中找出符合要求的答案的方法。 虽然枚举法看起来像是一种“笨办法”，但正是因为拥有强大计算能力的计算机的存在，枚举法也变成一种解决问题的有力工具。 枚举法的过程： （1）确定枚举对象，枚举范围，判定条件； （2）枚举可能的解，验证是不是问题的解 2.枚举的范例 【水仙花数】 题目描述： 定义水仙花数为一个三位数，它的各位数字的立方和等于其本身，比...
c++算法基础必刷题目——枚举
weixin_52115456的博客
12-26 1168
接下来的n行中，第i+1行表示编号i的地毯的信息，包含四个正整数a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x轴和y轴方向的长度。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。一个8位数字是回文的，当且仅当对于所有的i （ 1
C++算法代码实例
05-21
19. **生命游戏（Game of Life）**：由John Horton Conway提出的一种细胞自动机，通过简单的规则模拟生物体的生长与死亡。 以上这些算法都是C++程序员需要掌握的基础知识，它们在实际编程项目中有着广泛的应用。...
《信息学竞赛宝典-基础算法》视频讲解-第7章 排序算法
最新发布
03-15
c++基础算法视频讲解---第7章 第7章 7.1.1直接插入排序 7.1.2双关键字排序 7.1.3紧急集合 7.2.1求逆序对数 7.2.2绝境求生 7.2.3学生排队 7.2.4火柴排队 全书章节 第01章 模拟算法免费 第02章 递归算法 第03章 枚举...
信息学竞赛宝典-基础算法视频讲解-第3章 枚举算法
03-15
c++基础算法视频讲解---第3章 第3章 3.1.1火柴棒等式.wmv 3.1.3加急密文.wmv 3.1.2求子集.wmv 3.1.4健康的奶牛.wmv 3.1.6破碎的项链.wmv 3.1.5排队.wmv 3.1.7选择客栈.wmv 3.1.9方块转换.wmv 3.1.8翻转棋盘.wmv ...
《信息学竞赛宝典-基础算法》视频讲解-第1章 模拟算法
03-15
c++基础算法视频讲解---第1章 第1章 1.1.7猫和老鼠.wmv 1.1.2幽灵粒子.wmv 1.1.6计算机病毒.wmv 1.1.3平台上的小球.wmv 1.1.4字符串的展开.wmv 1.1.5序列变换.wmv 1.1.8推箱子.wmv 1.1.9奶牛的命运.wmv 1.1.1互送...
C++ 高价学习资料lllllllllllllllllll
04-08
C++标准库是其强大功能的重要组成部分，提供了大量的预定义类和函数，包括容器（如数组、向量、列表、映射等）、算法（如排序、查找等）、输入/输出流（如iostream库）以及线程和并发支持。 在学习C++的过程中，...
枚举算法精选习题集
02-22
枚举算法从入门到精通习题集，超详细，可以作为广大人民群众的算法入门知识
c++算法——枚举法
setprecisiona的博客
04-22 1603
枚举法
c++之枚举
霜叶的博客
08-30 490
2.1、枚举类型的定义枚举类型(enumeration)是 C++ 中的一种派生数据类型，它是由用户定义的若干枚举常量的集合。2.2、枚举类型的格式enum {};// 定义枚举类型week。
C++ 枚举类型、C++ 数组类型、C++ 结构类型、C++ 联合类型、C++ 指针类型
huang714的专栏
12-11 1099
C++ 枚举类型 枚举类型是一种可以由用户自定义数据集的数据类型。 注意：bool类型可以看成是C++语言提供的一个预定义的枚举类型。 1. 枚举类型定义 enum <枚举类型名> {<枚举值表>}； 2. 初始化 枚举类型的每一个枚举值都对应一个整型数，默认情况下，第一个枚举值的值是0，然后依次增1，但也可以显示初始化任意一个枚举值...
C++ 类数组，类作用域枚举，运算符重载，友元函数，类型自动转换
菜鸟进阶之路
07-02 3483
目录 一、类数组 二、类作用域枚举 三、运算符重载 1、通过类成员函数重载运算符 2、非类成员函数重载运算符 3、运算符重载的限制 四、友元函数 1、友元函数实现运算符重载 2、多个类的友元函数 3、类成员函数做友元函数 五、类类型转换函数 1、自动转换构造函数 2、类类型转换函数 一、类数组 《C++ Primer Plus》中提到初始化数组时都...
C++:数组、字符串、结构体、共用体、枚举和指针
pnd237的博客
03-11 444
C++:数组、字符串和指针字符串字符串C-风格字符串基于string类库的字符串结构体共用体枚举指针和自由存储空间 字符串 要创建数组可以使用声明语句。数组语句应该包含三个要素： 存储在每个元素中的值的类型； 数组名； 数组中的元素数 通用格式为： typeName arrayName[arraySize] 具体例子如下： short month[12]; 另外对数组使用sizeof函数可以得到数组的字节数。 数组的初始化方式如下： int demo1[]{ 1,2,3,4 };//等价于int
用枚举定义有意义的数组下标
热门推荐
寒星轩
09-06 1万+
    在开发中，经常会用到一些数组，它里面存放一定数量（已知，不是太多）的特定元素。在使用数字表示的数组下标访问数组中元素的时候，根本不知道该元素是否是需要的那个元素，而且使代码可读性降低，甚至还会出现下标越界的危险。    比如，现在有如下的继承体系：class CShape;class CSquare : public CShape;class CRectangle : public
枚举+数组数组（经典）
weixin_30856725的博客
08-10 4586
题意：有n种树，给出每种数的高度、移除的花费和数量，求最小花费是多少使得剩下树中最高的树的数量占一半以上。 分析：以高度排序，枚举每一高度，对当前枚举到的这个高度视为最高高度，数目由num棵，然后后面肯定要砍掉因为比他高，然后再考虑比他小的，因为要构成俩倍的关系，所以最多保留num-1棵。 #include<bits/stdc++.h> using namesp...
C++ 枚举enum
L1778586311的博客
04-14 2349
枚举是种特殊的数据类型，也可以理解为它代表整形数据int 既然它某种程度上就等于int，为何还要多此一举？ 假设现在你利用数组创建了一个万人的成绩单，并且每个人的位置创建完就保持不动，只能修改成绩。你当然可以用0~9999来索引每个人的成绩，又假设你记忆很好，创建完当天你居然能记住所有人的索引，我让你修改Shan的成绩，你记得她的idx为413，然后你就操作scores[413]=99，出色的完成了任务。但是一个星期之后我发现某些成绩不对，再次需要修改，你还能清楚地记得所有人对应的idx吗？(不能用哈希表作
关于C++常用排序法研究
01-19
首先介绍一个计算时间差的函数，它在头文件中定义，于是我们只需这样定义2个变量，再相减就可以计算时间差了。 　　函数开头加上 　　clock_t   start   =   clock(); 　　函数结尾加上 　　clock_t   end   =   clock(); 　　于是时间差为： end - start 　　不过这不的   多次运行时间是不同的   和CPU   进程有关吧 　　(先总结一下：以下算法以时间和空间以及编码难度，以及实用性方面来看，快速排序法是秀的！推荐！~ 　　但是希尔排序又是经典的一个，所以建议优先看这2个排序算法) 　　排序算法是一

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值