下标记数（一）

幽影徘徊心之隅—冷光划破暗夜城

于 2024-10-07 18:35:32 发布

阅读量423

点赞数 7

分类专栏：强基计划C++5级文章标签：算法

本文链接：https://blog.csdn.net/hjxxlsx/article/details/142744212

版权

强基计划C++5级专栏收录该内容

2 篇文章 1 订阅

订阅专栏

第1题 0~5出现次数（程序填空）

统计出一串0~5数字构成的数列中，6种数字各自出现的次数。

输入格式

第一行1个正整数：N，范围在[1,100]。
第二行N个由0~5组成的数列。

输出格式

一行6个整数，分别是0~5出现的次数。

输入/输出例子1

输入：

10 3 0 5 3 1 2 4 1 1 0

输出：

2 3 1 2 1 1

第1空	a[b]++
第2空	0
第3空	5
第4空	a[i]

习题：

第1题 0~5出现次数查看测评数据信息

统计出一串0~5数字构成的数列中，6种数字各自出现的次数。

输入格式

第一行1个正整数：N，范围在[1,100]。
第二行N个由0~5组成的数列。

输出格式

一行6个整数，分别是0~5出现的次数。

输入/输出例子1

输入：

10 3 0 5 3 1 2 4 1 1 0

输出：

2 3 1 2 1 1

#include<bits/stdc++.h>
using namespace std;
int n,a[1005],b;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>b;
        a[b]++;
    }
    for(int i=0;i<=5;i++){
        cout<<a[i]<<" ";
    }
    
    return 0;
}

第2题桐桐的数字统计查看测评数据信息

桐桐做完了数学作业之后，在练习本上写了N个正整数，她希望知道她随手写出来的数字哪一个出现得最多，你能想出什么办法帮助她吗？

输入格式

第一行只有一个数：N(1≤N≤500000)；

第二行有N个正整数，相邻数用空格隔开，所有数均不超过10000。

输出格式

出现次数最多的那个数，如果有相同次数的，则输出数值较小的那个数。

输入/输出例子1

输入：

9 3 1 2 2 17 1 3 17 3

输出：

3

#include<bits/stdc++.h>
using namespace std;
int n,M=0,t[100005],x;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x;
        if(x>M)
        M=x;
        t[x]++;
    }
    int s=0,x=0;
    for(int j=1;j<=M;j++){
        if(t[j]>s){
            s=t[j];
            x=j;
        }
    }
    cout<<x;
    return 0;
}

第3题选树查看测评数据信息

一条直线上共种植了N棵树苗。不过小珂珂觉得种太密会影响成长，从前向后数1、2、3、1、2、3….每数到3的那棵树上做个要移走的标记。
第2天乐乐也意识到这个问题，他从后向前数1、2、3、4、1、2、3、4….每数到4的那棵树上做个要移走的标记。.
第3天你去统计一共要移走多少棵树？

输入格式

第一行1个正整数：N，范围在[3,100000]。

输出格式

一个整数。

输入/输出例子1

输入：

10 输出：

4

#include<bits/stdc++.h>
using namespace std;
long long n,a[100005],s;
int main(){
    cin>>n;
    for(int i=3;i<=n;i+=3){
        a[i]=1;
    }
    for(int i=n;i>=4;i-=4){
    	a[i]=1;
    }
    for(int i=1;i<=n;i++){
    	if(a[i]==1){
    		s++;
    	}
    }
    cout<<s;
    return 0;
}

第4题投票查看测评数据信息

在某个公司选最勤劳员工,请你帮他们统计票数,你能编写这个程序吗?

输入格式

第一行1个整数n(3≤n≤10000)，表示共有n人参与投票；

第二行n个数a(1≤a≤100)，表示这n个人投的员工编号。

输出格式

按规定格式输出每个员工所得票数，数据之间用空格隔开。

输入/输出例子1

输入：

10 4 6 9 9 5 5 100 3 4 9

输出：

3(1) 4(2) 5(2) 6(1) 9(3) 100(1)

#include<bits/stdc++.h>
using namespace std;
int n,a[1005],b;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>b;
        a[b]++;
    }
    for(int i=1;i<=100;i++){
        if(a[i]>0)cout<<i<<"("<<a[i]<<")"<<" ";
    }
    
    return 0;
}

第5题明明的随机数查看测评数据信息

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤10000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入格式

第1行为1个正整数，表示所生成的随机数的个数：N
第2行有N个用空格隔开的正整数，为所产生的随机数。

输出格式

第1行为1个正整数M，表示不相同的随机数的个数。

第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

输入/输出例子1

输入：

10 20 40 32 67 40 20 89 300 400 15

输出：

8 15 20 32 40 67 89 300 400

#include<bits/stdc++.h>
using namespace std;
int n,a[1000005],k;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    int len=unique(a+1,a+n+1)-a;
    cout<<len-1<<endl;
    for(int i=1;i<len;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}

第6题丢失的同学查看测评数据信息

XX大学里一共有N个学生，某一天有两个同学外出未归~为了排查到底是哪两个同学，校长让所有在校的同学都去报到，并且签下自己的学号。校长让你写一个程序，计算到底是哪两个同学外出未归呢？

输入格式

第1行为整数N(N<=100000)。以后N-2个整数(均用空格隔开)表示了剩下N-2个同学的学号。学号是从1..N连续编号的。

输出格式

一行，按学号从小到大顺序输出这两个同学的编号。两个数字之间用一个空格隔开。

输入/输出例子1

输入：

6 4 3 1 5

输出：

2 6

#include<bits/stdc++.h>
using namespace std;
int n,a[1000005],b;
int main(){
    cin>>n;
    for(int i=1;i<=n-2;i++){
        cin>>b;
        a[b]++;
    }
    for(int i=1;i<=n;i++){
        if(a[i]==0)cout<<i<<" ";
    }
    
    return 0;
}

第7题选书查看测评数据信息

有N本书，编号从1到N，珂珂要选编号是3的倍数的书，乐乐要选编号是4的倍数的书，萌萌要选编号是5的倍数的书，静静要选编号个位数是2的书。
但资金有限，老师觉得如果一本书至少要有2个人选才买比较合算。问可以买多少本书？

输入格式

第一行1个正整数：N，范围在[1,10000]。

输出格式

一个整数。

输入/输出例子1

输入：

100 输出：

21

#include<bits/stdc++.h>
using namespace std;
int f1(int n){
    if(n%3==0)return 1;
    return 0;
}
int f2(int n){
    if(n%4==0)return 1;
    return 0;
}
int f3(int n){
    if(n%5==0)return 1;
    return 0;
}
int f4(int n){
    if(n%10==2)return 1;
    return 0;
}
int n,a[100005],sum;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        if(f1(i))a[i]++;
        if(f2(i))a[i]++;
        if(f3(i))a[i]++;
        if(f4(i))a[i]++;
    }
    for(int i=1;i<=10000;i++){
    	if(a[i]>=2)sum++;
    }
    cout<<sum;
    return 0;
}

第8题校门外的树查看测评数据信息

某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

输入格式

第一行有两个整数L（1 <= L <= 10000）和 M（1 <= M <= 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。

接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。

对于20%的数据，区域之间没有重合的部分；
对于其它的数据，区域之间有重合的情况。

输出格式

只包含一个整数，表示马路上剩余的树的数目。

输入/输出例子1

输入：

500 3

150 300

100 200

470 471

输出：

298

#include<bits/stdc++.h>
using namespace std;
int n,k,s,a[10000+1],b,c;
int main(){
	scanf("%d%d",&n,&k);
	for(int i=0;i<10001;i++){
		a[i]=0;
	} 
	for(int i=0;i<k;i++){
		scanf("%d%d",&b,&c);
		for(int j=b;j<=c;j++){
			a[j]=1; 
		}
	}
	for(int i=0;i<10001;i++){
		if(a[i]==1){
			s=s+1; 
		}
	}
	printf("%d",n+1-s);
    return 0;
}

第1题开会时间查看测评数据信息

一年一度的信息学奥林匹克总结大会准备召开了，但大会负责人Mr.Huang却遇到了麻烦，参加会议的各中小学信息学教练都非常非常忙，因为他们不但要担任竞赛的辅导工作，而且还有常规的教学工作，有的还担任学校的行政职务，因此要召集他们都来开会是一件非常困难的事，为了让更多的人来参加会议，时间的选择非常关键。因此Mr.Huang让他们每个人交一份空闲时间表（单位：天，最大值为100），他们也只能在空闲的时间才能来开会。Mr.Huang请你通过他们提供的空闲时间表来确定开会的时间（会开1整天）。自然是能来的人越多越好，在这个前提下，请你确定某一天开会，如何能来的人数相同的话，会越早开越好，当然如何与会人数小于组委会设定的最少人数，会议将被取消。

输入格式

第一行为两个正整数N，Q（1≤Q≤N≤50），其中N表示信息学教练的总人数，Q表示至少需要多少信息学教练参加，使得会议能够召开。

接下来有N行，第i行表示第i个教练有空的时间。

输出格式

只有一个整数，为开会的最早时间，如果与会人数少于组委会设定的人数Q，会议被取消，则输出“0”。

输入/输出例子1

输入：

4 3

4 1 5 8 9

3 2 5 9

5 2 4 5 7 9

4 2 4 9 15

输出：

9 样例解释

4 1 5 8 9 {表示第一个人有4天有空，分别是第1天、第5天、第8天、第9天有空闲}

#include<bits/stdc++.h>
using namespace std;
struct str{
	int cnt,num;
}a[100005];
bool cmp(str x,str y){
	return x.cnt>y.cnt;
}
int n,q,m,t;
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>m;
		for(int j=1;j<=m;j++){
			cin>>t;
			a[t].cnt++;
			a[t].num=t;
		}
	}
	sort(a+1,a+100+1,cmp);
	if(a[1].cnt<q){
		cout<<0;
	}
	else cout<<a[1].num;
    return 0;
}

第2题最短子串查看测评数据信息

给出字符串S，字符串的每一个字符是’1’或’2’或’3’。你要从S中选取一段连续字符，不妨假设这段连续的字符构成的字符串是T，你的目标是使得T的长度最短，而且字符’1’、’2’、’3’在T中都出现过。如果无法完成目标则输出0，否则输出T的最短长度。

输入格式

一个字符串S，长度不超过200000。

输出格式

一个整数。

输入/输出例子1

输入：

112233

输出：

4 样例解释

【提示】

对于60%的分数，S的长度不超过100。

#include<bits/stdc++.h>
using namespace std;
long long a[10000005],s1,b[100005],c[1000005],s2=1000000005,x=1,y=1;
string s;
int main(){
    cin>>s;
    s1=s.size();
    for(int i=0;i<s1;i++){
        if(s[i]-'0'!=1&&s[i]-'0'!=3&&s[i]-'0'!=2){
            s1=i+1;
            break;
        }
        a[i+1]=s[i]-'0';
    }
    for(int i=1;i<=s1;i++){
        b[a[i]]++;
    }
    if(b[1]==0||b[2]==0||b[3]==0){
    	cout<<"0";
	}
    else{
        for(int i=1;i<=200000;i++){
        	c[i]=0;
		}
        c[a[1]]++;
        while(x<=y&&y<=s1){
            if(c[1]!=0&&c[2]!=0&&c[3]!=0){
                s2=min(s2,y-x+1),c[a[x]]--,x++;
            }
            else{
                y++,c[a[y]]++;
            }
        }
        cout<<s2;
    }
    return 0;
}