第1题 铅笔 时限：1s 空间：256m
桌面有n个盒子，第i个盒子有a[i]支铅笔。
你想要得到尽量多的铅笔，但是如果某两个盒子有相同数量的铅笔，那么你是不能同时拥有这两个盒子的。
问你最多可以得到多少支铅笔。
输入格式
第一行，一个整数n。 1<=n<=50。
第二行，n个整数，第i个整数是a[i]。 1<=a[i]<=10。
输出格式
一个整数。
输入/输出例子1
输入：
4
5 2 5 3
输出：
10
输入/输出例子2
输入：
3
5 5 5
输出：
5
#include<bits/stdc++.h>
using namespace std;
long long n,t,a[1000005],s;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>t;
a[t]=1;
}
for(int i=1;i<=50;i++){
if(a[i]==1)s+=i;
}
cout<<s;
return 0;
}
第2题 号码牌 时限：5s 空间：256m
张老师班上有 N 位同学参加秋季运动会，老师为同学们定制了比赛专属号码牌，编号为 1∼N。
生产号码牌的商家发货后，张老师发现号码牌少了 1 个号码，但是统计后发现，确实有 N 个号码牌，且所有号码牌的编号都在 [1,N]的范围内，但是有一个号码被错误的印刷成了另一个号码。
请编程帮老师找出这些号码牌中，缺失的号码和被错误印刷了 2次的号码。
输入格式
第 1 行读入整数 N，代表号码牌的数量；
第 2行读入 N 个号码，用空格隔开。
输出格式
输出 2 个整数，用空格隔开，第 1 个整数，代表缺失的号码，第 2 个整数代表被印刷了 2 次的号码。
输入/输出例子1
输入：
6
2 1 5 2 4 6
输出：
3 2
样例解释
数据范围
对于 100%的测试数据，满足 5≤N≤100000；
所有测试点均满足读入的 N 个号码牌的数值均在 [1,N] 的范围内，且缺失的号码牌及被错误印刷 2次的号码牌均是唯一的。
#include<bits/stdc++.h>
using namespace std;
long long n,a[100000+5],b[100000+5],x,x1;
int main(){
scanf("%lld",&n);
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
b[a[i]]++;
}
sort(a+1,a+n+1);
for(int i=1;i<=n;i++){
if(b[i]==0)x=i;
if(b[i]==2)x1=i;
}
cout<<x<<" "<<x1;
return 0;
}
第3题 侦察 时限：1s 空间：256m
小红通过简单的计算就求出了密码打开了沙盘，于是双方使用沙盘进行了攻城模拟。现在小红有n个侦察兵，要从两支部队选派2个侦察兵去侦察小蓝部队驻守的城市。为了使得侦察兵能更好配合完成工作，小红认为这2个侦察兵所在的部队编号必须相差为m。
现在已知n个侦察兵的部队编号，请问小红有多少不同的选择方案（同一部队的不同士兵视为同一方案）？
输入格式
第1行，2个整数n，m（2<=n<=100000，1<=m<=50）。
第2行，n个整数，第i个整数表示第i个侦察兵的部队编号（1<=部队编号<=1000）。
输出格式
一个整数，表示不同的方案数。
输入/输出例子1
输入：
5 6
1 7 2 8 12
输出：
2
输入/输出例子2
输入：
6 8
1 1 9 9 2 8
输出：
1
样例解释
样例1解释：第1个侦察兵可以跟第2个侦察兵搭档，第3个侦察兵可以跟第4个侦察兵搭档，所以有2种不同选择方案。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,k;
cin>>n>>k;
int a[n+1];
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;
int count=0;
for(int i=1;i<len;i++){
for(int j=i+1;j<=len;j++){
if(a[j]-a[i]==k){
count++;
break;
}
}
}
cout<<count;
return 0;
}
第4题 战功 时限：1s 空间：256m
通过侦察，小红已经基本了解了对方的兵力部署情况，现在派遣特种部队进攻小蓝的模拟城市。通过几十分钟的攻守战模拟，小红的特种部队顺利攻下了小蓝的A城。在战斗中，每个模拟士兵都立下不小战功。现在小红想根据每个士兵的战功排名来论功行赏。
例如有四名士兵，战功值分别为50、80、50、30分，则80分的士兵为第一名，50分的两名士兵均为第二名，30分的士兵为第四名。
请你编写一个程序，计算每个士兵在这种排名方式之下的名次。
输入格式
第一行为一个整数n，表示参战的士兵数，1<=n<=1000000，第二行为n个整数，表示每位士兵的战功值（战功值<=1000000）。
输出格式
一行，表示每位士兵的名次,一个空格隔开。
输入/输出例子1
输入：
4
50 80 50 30
输出：
2 1 2 4
#include<bits/stdc++.h>
using namespace std;
long long n,a[1000005],b[1000005],maxx=0,minn=1000005,xx=1,x;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
b[a[i]]++;
maxx=max(maxx,a[i]),minn=min(minn,a[i]);
}
for(int i=maxx;i>=minn;i--){
if(b[i]>=1){
x=b[i];
b[i]=xx;
xx+=x;
}
}
for(int i=1;i<=n;i++){
cout<<b[a[i]]<<" ";
}
return 0;
}
第5题 社团交集 时限：5s 空间：256m
HJ小学信息学社团每个同学都有且仅有一个数字编号（1~1000），现在帅气的吴老师准备举办n个学习项目，信息学社团的每个同学都参加项目且可以参加多个项目。问：同时参加所有项目的同学有哪些？请从小到大输出他们的编号。
输入格式
第一行有1个正整数n（1<=n<=100）表示有n个学习项目。
接下来的n行每行第一个整数ki（1<=ki<=1000）表示第i个项目的同学人数，后面有ki个正整数，表示项目中同学的编号（不超过1000）。
输出格式
输出同时参加所有项目的同学的编号，从小到大。
输入/输出例子1
输入：
3
5 6 2 8 3 9
4 1 2 3 6
4 6 8 2 1
输出：
2 6
#include<bits/stdc++.h>
using namespace std;
long long n,m,a[100005],b[100005];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>m;
for(int j=1;j<=m;j++){
cin>>a[i];
b[a[i]]++;
}
}
for(int i=1;i<=1000;i++){
if(b[i]==n)cout<<i<<" ";
}
return 0;
}
第6题 优秀的作品 时限：5s 空间：256m
博爱小学举办书法大赛，学校一共收到了 N 个同学的作品，并给作品编号 1∼N。
这 N幅作品被放到了学校的展厅展览，并请全校同学进行公开投票。投票结束，学校收到了 M张投票，每张投票投给了 1幅参赛的作品；学校预计评比出一等奖、二等奖、三等奖 各 1名；
由于可能存在多个优秀作品得票数相同的情况，因此最终实际获奖名额可能会比预计多，这种情况下，学校会增加相应奖项等级的获奖名额。
比如，如果有 3位同学得票数并列第 1，这种情况学校会颁发出 3 个一等奖。
请编程统计出一等奖、二等奖、三等奖获奖作品的编号。
输入格式
第 1行读入 2 个整数 N 和 M，分别代表参赛作品的数量和投票的数量；
第 2行读入 M 个整数，第 i 个整数 Ai 代表了第 i张投票投给了编号为 Ai 的作品。
输出格式
输出 3 行，每行输出若干整数，用空格隔开；
第 1 行输出一等奖获奖作品的编号，第 2 行输出二等奖获奖作品的编号，第 3行输出三等奖获奖作品的编号；
如果某个奖项有多个作品获得，那么该奖项的获奖作品编号按照编号值从小到大的顺序输出。
输入/输出例子1
输入：
8 15
3 3 3 4 4 4 6 6 8 8 7 7 5 1 2
输出：
3 4
6 7 8
1 2 5
输入/输出例子2
输入：
10 16
6 5 7 2 2 1 1 7 4 2 2 7 7 2 4 4
输出：
2
7
4
样例解释
3 号作品和 4 号作品各获得 3票，并列第 1，评选为一等奖；
6 号作品、8 号作品、7 号作品各获得 2 票，并列第 2 ，评选为二等奖；
5 号作品、1 号作品、2 号作品各获得 1 票，并列第 3 ，评选为三等奖；
数据范围
对于 100%的数据，6≤N,M≤100000，1≤Ai≤N；
测试数据确保统计后一等奖、二等奖、三等奖至少各有 1 人。
#include<bits/stdc++.h>
using namespace std;
long long n,m,t,a[100005],maxx1,maxx2,maxx3;
int main(){
scanf("%lld%lld",&m,&n);
for(int i=1;i<=n;i++){
scanf("%lld",&t);
a[t]++;
}
for(int i=1;i<=m;i++){
maxx1=max(maxx1,a[i]);
}
for(int i=1;i<=m;i++){
if(a[i]!=maxx1){
maxx2=max(maxx2,a[i]);
}
}
for(int i=1;i<=m;i++){
if(a[i]!=maxx1&&a[i]!=maxx2){
maxx3=max(maxx3,a[i]);
}
}
for(int i=1;i<=m;i++){
if(a[i]==maxx1){
cout<<i<<" ";
}
}
cout<<'\n';
for(int i=1;i<=m;i++){
if(a[i]==maxx2){
cout<<i<<" ";
}
}
cout<<'\n';
for(int i=1;i<=m;i++){
if(a[i]==maxx3){
cout<<i<<" ";
}
}
return 0;
}
第7题 餐饮服务质量打分 时限：1s 空间：256m
假设有40个学生被邀请来给餐厅的饮食和服务质量打分，分数划分为1~10这10个等级（1表示最低分，10表示最高分），编程统计并如下格式输出餐饮服务质量调查结果。
Grade Count Histogram
1 5 *****
2 10 **********
3 7 *******
···
输入格式
40个数。
输出格式
11行。Grade、Count、Histogram和各个数据都占一个制表符（8位）。
输出格式：printf("%-8d%-8d",i,a[i]);
输入/输出例子1
输入：
5 7 9 8 7 6 8 9 10 7
9 5 8 10 9 6 8 5 9 7
6 10 5 9 8 9 7 7 9 8
8 6 9 9 9 8 8 7 9 5
输出：
Grade Count Histogram
1 0
2 0
3 0
4 0
5 5 *****
6 4 ****
7 7 *******
8 9 *********
9 12 ************
10 3 ***
#include<bits/stdc++.h>
using namespace std;
int x,a[15];
int main(){
for(int i=0;i<40;i++){
cin>>x;
a[x]++;
}
printf("Grade count Histogram\n");
for(int i=1;i<=10;i++){
printf("%-8d%-8d",i,a[i]);
for(int j=0;j<a[i];j++)cout<<"*";
cout<<'\n';
}
return 0;
}
第8题 集卡册 时限：1s 空间：256m
小胡喜欢收集奥特曼卡片，对每个奥特曼的技能，身高，体重都如数家珍。
为了能把这些卡片带给小伙伴们炫耀，他还特地买了一本集卡册。集卡册一共能装 16 张卡片，每次出门他都会装满这本集卡册，但是有时粗心的小胡会放入两张相同的卡片。
如下所示：
上面每个大写字母代表一种卡片，其中第一张和第五张相同。
输入格式
输入 16个连续的大写字母，代表放入的 16 张卡片的种类。
输出格式
如果 16 张卡片各不相同，输出 different。
如果有 2张卡片的种类一样，以由小到大的顺序输出 2 张相同卡片的编号， 2 个位置序号之间以空格隔开。
输入/输出例子1
输入：
BCDEGHJKLBAUIOPQ
输出：
1 10
输入/输出例子2
输入：
ABCDEFGHIJKLMNOP
输出：
different
样例解释
【样例 1 解释】
十六张卡片中第一张和第十张都是 B，所以答案是 1 10。
【数据说明】
相同的卡片最多只会有一种，且最多只有2 张。
#include<bits/stdc++.h>
using namespace std;
string s;
long long s1=0,a[3];
bool f=0;
int main(){
cin>>s;
for(long long i=0;i<s.size();i++){
for(long long j=i+1;j<s.size();j++){
if(s[i]!=s[j]){
f=1;
}
else {
cout<<i+1<<" "<<j+1;
return 0;
}
}
}
if(f)printf("different");
return 0;
}
第9题 三连击 时限：1s 空间：256m
将 1,2,…,9共 9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。
输入格式
三个数，A,B,C （A<B<C）。
输出格式
若干行，每行 3个数字。按照每行第一个数字升序排列。
输入/输出例子1
输入：
1 2 3
输出：
192 384 576
219 438 657
273 546 819
327 654 981
输入/输出例子2
输入：
1 4 6
输出：
No!!!
#include<bits/stdc++.h>
using namespace std;
long long a[1000005],s1,s2,s3,l,x1,x2,x3,s;
int main (){
cin>>x1>>x2>>x3;
for(int i=1;i<=1000/x3;i++){
s1=i*x1,s2=i*x2,s3=i*x3;
if(s2>999||s3>999){
break;
}
for(int j=1;j<=3;j++){
a[s1%10]++;
s1/=10;
}
for(int j=1;j<=3;j++){
a[s2%10]++;
s2/=10;
}
for(int j=1;j<=3;j++){
a[s3%10]++;
s3/=10;
}
for(int j=1;j<=9;j++){
if(a[j]!=1){
l=1;
break;
}
}
for(int j=1;j<=9;j++){
a[j]=0;
}
if(!l){
cout<<i*x1<<' '<<i*x2<<' '<<i*x3<<'\n';
s++;
}
else l=0;
}
if(!s)cout<<"No!!!";
return 0;
}
