数组计数，即通过使用一个新的数组，对原来数组里面的项进行计数，统计原来数组中各项出现的次数，如下图所示：
数组计数可以方便快速地统计出一个各项都比较小的数组中，数值相同的数的个数。
数组计数常用代码：
输入n个10以内的正整数，统计其中0-9的个数。
输入格式
两行
第一行：一个整数n，1<=n<=100
第二行：n个整数，范围在[0,9]
输出格式
10行，每行两个数a,b，用空格隔开，a表示数字，b表示对应数字的个数
分别输出0-9每一个数字出现的次数
输入/输出例子1
输入：
5
2 4 6 2 5
输出：
0 0
1 0
2 2
3 0
4 1
5 1
6 1
7 0
8 0
9 0
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,a[99999],s[99999];
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
if(a[i]==0)s[0]++;
if(a[i]==1)s[1]++;
if(a[i]==2)s[2]++;
if(a[i]==3)s[3]++;
if(a[i]==4)s[4]++;
if(a[i]==5)s[5]++;
if(a[i]==6)s[6]++;
if(a[i]==7)s[7]++;
if(a[i]==8)s[8]++;
if(a[i]==9)s[9]++;
}
for(int i=0;i<=9;i++){
cout<<i<<" "<<s[i]<<endl;
}
return 0;
}又到过年了，狗熊岭的动物们都忙碌了起来，张灯结彩准备过年。李老板却要光头强砍一些百年美人松回去。现在光头强看到丛林里有N棵美人松，当然每棵松的高度是已知的。李老板要问光头强:高度为K的美人松有多少棵？
输入格式
第一行一个正整数N， 1<=N<=1000000。
第二行N个正整数，之间用一个空格隔开，表示N棵美人松的高度，1<=高度<=1000000。
第三行一个正整数K，表示询问高度为K的美人松有多少棵 。
输出格式
一行一个整数，表示对应高度为K的树的数量，如果没有则输出0
输入/输出例子1
输入：
5
3 4 5 2 3
3
输出：
2
#include<bits/stdc++.h>
using namespace std;
int a[1000000],n,m,s;
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
scanf("%d",&m);
for(int i=0;i<n;i++)
{
if(a[i]==m)
s++;
}
printf("%d",s);
return 0;
}
又到过年了，狗熊岭的动物们都忙碌起来，张灯结彩准备过年。李老板却要光头强砍掉一些百年美人松回去。现在光头强看到丛林里有N颗美人松按照从矮到高排好了，当然每棵松的高度都是已知的。李老板要问光头强M次：每次询问高度为K的美人松的数量
输入格式
第一行，两个正整数N，M,1<=N<=10^6,1<=M<=10^3;
第二行，N个正整数，之间用一个空格隔开，表示N棵美人松的高度，1<=高度<=10000000；
第三行M个正整数k，表示M个询问，每次询问高度为K的美人松的数量，1<=k<=1000。
输出格式
一行M个正整数，之间用一个空格隔开，分别表示对应每次询问高度为K的树的查询结果，如果存在，则高度为K的树的数量，不存在则输出0
输入/输出例子1
输入：
5 2
2 3 3 4 5
3 4
输出：
2 1
#include<bits/stdc++.h>
using namespace std;
int a[10000001],n,m,k,x;
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%d",&k);
a[k]=a[k]+1;
}
for(int i=1;i<=m;i++)
{
scanf("%d",&x);
printf("%d ",a[x]);
}
return 0;
}
某校大门外长度为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<cstdio>
using namespace std;
int a[10001],n,m,x,y,s=0;
int main()
{
scanf("%d%d",&n,&m);
for(int i=0;i<=n;i++)
a[i]=1;
for(int i=1;i<=m;i++)
{
scanf("%d%d",&x,&y);
for(int j=x;j<=y;j++)
a[j]=0;
}
for(int i=0;i<=n;i++)
{
if(a[i]==1)
s++;
}
printf("%d",s);
return 0;
}
要求输入一任意字符串，输出串中出现的小写字母及其出现次数，按照ASCII码由小到大排序输出
输入格式
一行，一个字符串
输出格式
每个出现的小写字母，以及其出现的次数作为单独的一行，中间用空格隔开。
输入/输出例子1
输入：
you are a student
输出：
a 2
d 1
e 2
n 1
o 1
r 1
s 1
t 2
u 2
y 1
#include<bits/stdc++.h>
using namespace std;
int s[26];
char s1[26];
int main(){
string a;
getline(cin,a);
for(int i=0;i<a.size();i++){
if(a[i]=='a')s1[0]=a[i],s[0]++;
if(a[i]=='b')s1[1]=a[i],s[1]++;
if(a[i]=='c')s1[2]=a[i],s[2]++;
if(a[i]=='d')s1[3]=a[i],s[3]++;
if(a[i]=='e')s1[4]=a[i],s[4]++;
if(a[i]=='f')s1[5]=a[i],s[5]++;
if(a[i]=='g')s1[6]=a[i],s[6]++;
if(a[i]=='h')s1[7]=a[i],s[7]++;
if(a[i]=='i')s1[8]=a[i],s[8]++;
if(a[i]=='j')s1[9]=a[i],s[9]++;
if(a[i]=='k')s1[10]=a[i],s[10]++;
if(a[i]=='l')s1[11]=a[i],s[11]++;
if(a[i]=='m')s1[12]=a[i],s[12]++;
if(a[i]=='n')s1[13]=a[i],s[13]++;
if(a[i]=='o')s1[14]=a[i],s[14]++;
if(a[i]=='p')s1[15]=a[i],s[15]++;
if(a[i]=='q')s1[16]=a[i],s[16]++;
if(a[i]=='r')s1[17]=a[i],s[17]++;
if(a[i]=='s')s1[18]=a[i],s[18]++;
if(a[i]=='t')s1[19]=a[i],s[19]++;
if(a[i]=='u')s1[20]=a[i],s[20]++;
if(a[i]=='v')s1[21]=a[i],s[21]++;
if(a[i]=='w')s1[22]=a[i],s[22]++;
if(a[i]=='x')s1[23]=a[i],s[23]++;
if(a[i]=='y')s1[24]=a[i],s[24]++;
if(a[i]=='z')s1[25]=a[i],s[25]++;
}
for(int i=0;i<26;i++){
if(s[i]!=0)cout<<s1[i]<<" "<<s[i]<<endl;
}
return 0;
}要求输入一任意字符串，输出串中出现的小写字母及其出现次数，字符输出顺序按照其在字符串中首次出现顺序排列
输入格式
一行，一个字符串
输出格式
按照其在字符串中首次出现顺序，输出每个出现的小写字母，以及其出现的次数作为单独的一行，中间用空格隔开。
输入/输出例子1
输入：
acbacc
输出：
a 2
c 3
b 1
#include<bits/stdc++.h>
using namespace std;
string s;
int a[26], b[26];
char x[26]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
int main () {
getline(cin, s);
for(int i=0; i<s. size (); i++) {
if(s[i]>='a' &&s[i] <= ' z') {
a[(s[i]-'0')-49]++;
}
}
for(int i=0; i<s. size (); i++) {
if(a[(s[i]-'0')-49] != 0&&b[(s[i]-'0')-49] == 0) {
cout << x[(s[i]-'0')-49] << " " << a[(s[i]-'0')-49] << endl;
b[(s[i]-'0')-49]++;
}
}
return 0;
}给你一个只包含小写字母的字符串;
请你判断是否存在只在字符串中出现过一次的字符;
如果存在，则输出满足条件的字符中，ASCII码最靠前的那个;
如果没有, 输出 no.
输入格式
共一行, 包含一个由小写字母构成的字符串;
数据保证字符串的长度不超过 100000.
输出格式
输出满足条件的第一个字符;
如果没有, 则输出 no.
输入/输出例子1
输入：
you are a student
输出：
d
样例解释
d只出现一次，并且在出现一次的字母中，ASCII码最小
#include<bits/stdc++.h>
using namespace std;
string s;int a[27];
int main(){
getline(cin,s);
for(int i=0;i<s.size();i++)
if(s[i]>='a'&&s[i] <= 'z')
a[s[i]-'a']++;
for(int i=0;i<26;i++)
if(a[i] == 1){
cout << char('a'+i);
return 0;
}
cout << "no";
return 0;
}输入一串字符。对字符中的小写字母进行统计，并按照统计个数由多到少输出，如果统计的个数相同，则按照ASCII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。
输入格式
一行，一个字符串
字符串长度小于1000
输出格式
按照题目要求的顺序输出字符
输入/输出例子1
输入：
aadddccddc
输出：
dca
#include<bits/stdc++.h>
using namespace std;
string s;
int a[30];
int main (){
getline(cin, s);
for(int i=0;i<s.size(); i++)
if(s[i]>='a'&&s[i]<= 'z')
a[s[i]-'a'+1]++;
for(int i=1000;i>=1;i -- )
for(int j=1;j <= 26; j++)
if(a[j]==i)
cout << char('a'+j-1);
return 0;
}
扫一扫
728
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
