ACM
文章平均质量分 72
Andy℡。
不要在意别人的话,做好自己。
展开
-
结构体排序+sort()
1.结构体定义结构体(struct)是由一系列具有相同类型或不同类型的数据构成的数据集合,也叫结构。通俗的来说其实就是,开辟一个新的变量来存储这个变量的不同属性,比如,学生成绩,它有语数外三科成绩,因为这三科成绩属于同一个人。struct student{ int Ch;//语文 int math;//数学 int En;//英语}p[10000];后面是一个可选的标志(p),它是用来引用该结构体的快速标记.这里的我开了一个大小为10000的数组,表示开原创 2021-11-13 11:49:01 · 19226 阅读 · 16 评论 -
快读函数read()
昨天晚上写了牛客月赛40,之后第一题叫是说“读入的数据较大,选择比较快的读入方式。”目录scanf读入cin读入Read()函数scanf读入cin读入相同数据的时间是scanf的3.5~4倍。一般来说,用sacnf读入是要比cin快很多的,要是题目对于时间限制的比较死,就不要犹豫了,毕竟用cin有一定的风险,还是老老实实用sacnf输入。cin读入cin读入是比较慢,但是我们可以加上这样一个语句来加快我们读入的速度,(cout和cin一样都还是比较耗费时间的)s原创 2021-11-06 11:11:31 · 2207 阅读 · 13 评论 -
结构体排序(sort)
嘿嘿个人比较喜欢用结构体来存两个有关联的变量,而不喜欢用二维数组,因为很容易出错,所以,想写一篇关于结构体排序的博客哈哈哈哈哈✪ ω ✪头文件我最经常用的是sort排序,,,这里头文件用的是#include<algorithm>使用方法sort()函数的最常用,就是数组的排序,但是它也可以用在结构体排序上面1.我们的结构体命名为一个结构体数组struct Student { char name[11]; int solve;原创 2021-11-04 11:29:02 · 16621 阅读 · 14 评论 -
贪心思想的初步理解
1.分配问题题目描述:这类题目大概就是说这里有一群孩子,还有一堆饼干,每个孩子都很饿,如果饼干大小大于等于这个小孩的饿度,那么这个小孩就可以吃饱(n个小孩,m个饼干),现在让我们输出我们最多能让多少个孩子吃饱。这里开两个数组,a数组用来存小孩的饿度,b用来存每个饼干的大小。解题思路就很明显是贪心的思想:我们要想办法先填报饿度最小的孩子,这样一直考虑当前情况最优解,之后得出全局的最优解,这样我们才能够让更多的孩子吃饱。所以首先我们对a,b两个数组进行排序,接下来用两个变量去移动,如果第一原创 2021-11-04 11:10:20 · 432 阅读 · 18 评论 -
牛客容斥原理专题-无关(relationship)
原题原题链接如下:点这里呀呀呀下面这个是这个专题的链接:(●ˇ∀ˇ●)牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com)解题历程最开始的思路最开始当让想到的是,呀,这个数据开个long long就够了,这样子没什么问题,之后用数组把这个大小为k的数组存起来,然后写两层循环这样统计起来,看有多少的数是无关的,这些繁琐的事情让电脑去做,,但是!!!!!!!!L和R的数据范围是10^18...原创 2021-11-02 21:03:52 · 184 阅读 · 7 评论 -
NOIP2011 统计单词数(通俗易懂版本)
题目AC代码#include<bits/stdc++.h>using namespace std;int main(){ string str,s1;int ans=0,pos,index=0; getline(cin,s1); getline(cin,str);//读取空格,不读取回车 int l=s1.length(); int len=str.length(); for(int i=0;i<len;...原创 2021-10-30 17:54:12 · 3093 阅读 · 10 评论