目录
1.熊孩子拜访
题目描述
已知存在一个长度为n的整数序列A,A中所有元素按照从小到大排序,现在执行倒置一段序列。请你找出A序列的倒置子序列。如果没有,输出“0 0”。
数据范围
1<=n<=1000
1<=num<=10000
样例输入
4
1 3 2 4
样例输出
2 3
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int a[N];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
int ans=0,k,m;
int i=1;j=2;
while(a[i]<a[j]&&i<n) i++,j++; // 找到初始位置
k=i;
while(a[i]>a[j]&&i<n) i++,j++,ans++;//找到末位置
m=i;
if(ans==0) cout<<"0 0"<<endl;
else cout<<a[m]<<" "<<a[k]<<endl;
return 0;
}
2.鬼画符门莲台争夺战
题目描述
虽然鬼画符门是一个三流门派但是近期为了改善宗门,特地引进了进化莲台,可是精英弟子自己占一块区域,或者几个精英弟子一块占一块区域。小艺作为普通弟子想知道自己还能占哪些地方。
输入描述
第一行输入n,m(1<=n<=100,1<=m<=1000)代表大弟子数量,莲台数量,接下来n行,每行两个整数l,r(1<=l<=r<=m)代表每个弟子占领的区域。
输出描述
第一行输出空余莲台数量;第二行输出莲台空的坐标。
样例输入
3 5
2 2
1 2
5 5
样例输出
2
3 4
#include<bits/stdc++.h>
using namespace std;
const int N=1100;
int a[N];
int main()
{
int n,m;
cin>>n>>m;
memset(a,0,sizeof(a));
while(n--)
{
int l,r;
cin>>l>>r;
for(int i=l;i<=r;i++) a[i]++;
}
int ans=0;
for(int i=1;i<=m;i++)
if(a[i]==0) ans++;
cout<<ans<<endl;
for(int i=1;i<=m;i++)
if(a[i]==0) cout<<a[i]<<" ";
return 0;
}
3.货物数
题目描述
小明是一名快递员,他现在手上一共有N个快件想要运送。但是货车有限,所以希望用最少的货车来运送。每件货车最多放K个货物,此外,小明不喜欢13这个数字,所以他不希望任何一辆货车的数量为13,请问最少使用多少货车将 N个货物全部放置到货车上。
第一行输入N,K。
包含多组测试。
样例输入
13 13
5 2
输出样例
2
3
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,k;
while(cin>>n>>k)
{
int res=0;
if(k==13) k--;
int q=0;
while(n>0)
{
res++;
n-=k;
if(n==13&&k>13) q++;
}
if(q) res++;
cout<<res<<endl;
}
return 0;
}
4.统计最多的单词
写一个程序,输出其中最多的那个单词。
样例输入
5
red
red
green
blue
white
样例输出
red
典型的哈希表的应用。
#include<bits/stdc++.h>
#include<map>
using namespace std;
map<string,int> mp; // 开一个map哈希
int main()
{
int t;
cin>>t;
while(t--)
{
string x;
cin>>x;
mp[x]++;
}
int m=0;
string y;
for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++) //迭代
{
if(it->second>m)
{
m=it->second;
y=it->first;
}
}
cout<<y<<endl;
return 0;
}
5.合并序列
题目描述
有N个单词和字符串T,按字典序输出以字符串T为前缀的所有单词。
输入描述
输入文件第一行包含一个正整数N;接下来每N行,每行一个单词,长度不超过100;最后一行包含字符串T。所有字母均为小写字母。
输出描述
按字典序升序输出答案。
样例输入
6
na
no
ki
ki
ka
ku
k
样例输出
ka
ki
ki
ku
用哈希表即可解决。
#include<bits/stdc++.h>
#include<map>
using namespace std;
map<string,int> mp;
int main()
{
int t;
cin>>t;
while(t--)
{
string x;
cin>>x;
mp[x]++;
}
string op;
cin>>op;
for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++)
{
string y;
int ans=0;
for(int i=0;i<it->first.size();i++)
{
y+=it->first[i];
if(y==op)
{
ans++;
break;
}
}
if(ans)
{
while(it->second--)
{
cout<<it->first<<endl;
}
}
}
return 0;
}
6.严查枪火
题目描述
X国最近开始严查枪火。像"ak","m4a1","skr",都是紧张的,给出一些枪火的名字,请你计算有多少私藏的枪火。
#include<iostream>
using namespace std;
int main()
{
int n,ans=0;
cin>>n;
while(n--)
{
string x;
cin>>x;
if(x=="ak"||x=="m4a1"||x=="skr")
ans++;
}
cout<<ans;
return 0;
}
7.鬼画符门
题目描述
鬼画符门,每年都会统计自己宗门的符咒消耗的数量,统计最多的符。
样例输入
5
red
red
green
blue
white
样例输出
red
哈希map的应用。
#include<bits/stdc++.h>
#include<map>
using namespace std;
map<string,int> mp;
int main()
{
int t;
cin>>t;
while(t--)
{
string x;
cin>>x;
mp[x]++;
}
int m=0;
string y;
for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++)
{
if(it->second>m)
{
m=it->second;
y=it->first;
}
}
cout<<y<<endl;
return 0;
}
8.收件邮箱
题目描述
已知字符串str,str表示邮箱的不标准格式。其中"."会被记录成"dot","@"会被记录成"at".写一个程序将str转化为可用的邮箱。(可用格式中字符串除了开头和结尾所有"dot",都会被转化一次,"at"只会转化依次,开头和结尾不转换).
#include<bits/stdc++.h>
using namespace std;
int main()
{
string str,res;
cin>>str;
int n=str.size();
int a=0;
for(int i=0;i<n;i++)
{
if(str[i]=='a'&&str[i+1]=='t'&&i!=0&&i!=n-2&&a==0)