1、3331:【例56.2】 购买饮料
/*
3331:【例56.2】 购买饮料
http://bas.ssoier.cn:8086/problem_show.php?pid=3331
*/
#include <bits/stdc++.h>
using namespace std;
int x,n,m,a[1000000+10];
int main()
{
scanf("%d %d",&n,&m);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n);
for(int i=0;i<m;i++)
{
scanf("%d",&x);
printf("%d\n",upper_bound(a,a+n,x)-a);
}
return 0;
}
2、3332:练56.1 猜猜乐
小学生C++趣味编程 上机作业 每日一练 第7单元 函数
/*
第76课 猜猜乐:试编一程序,输入要猜的数,让计算机输出尼克使用二分法猜数的过程。
*/
#include<iostream>
using namespace std;
int search(int b[],int len,int key)
{
int high,low;
high=len-1;
low=0;
int mid;
mid=len/2;
while(high>=low)
{
mid=(high+low)/2;
//cout<<"mid="<<mid<<" "<<b[mid]<<endl;
cout<<mid+1<<endl;
if(b[mid]==key)
return mid;
else if(b[mid]>key)
high=mid-1;
else
low=mid+1;
}
return 0;
}
main()
{
const int max=100;
int a[max],n;
for(int i=0;i<max;i++)
a[i]=i+1;
do
{
cin>>n;
}while(n<1||n>100);
if(search(a,max,n))
cout<<"成功!";
else
cout<<"失败!";
return 0;
}
3、3333:练56.2 查找最接近的元素
#include <bits/stdc++.h>
using namespace std;
//http://noi.openjudge.cn/ch0111/01/
int n,m,a[100005],b,l,r,mid;
bool flag;
int main()
{
a[0]=2147483647;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
cin>>m;
for(int i=1;i<=m;i++)
{
cin>>b;
l=1,r=n;
flag=1;
while(l<=r)
{
mid=(l+r)/2;
if(a[mid]==b)
{
cout<<b<<endl;
flag=0;
break;
}
if(b>a[mid])
{
l=mid+1;
}
else
r=mid-1;
}
if(flag)
{
if(abs(b-a[r])<=abs(a[l]-b))
{
cout<<a[r]<<endl;
}
else
{
cout<<a[l]<<endl;
}
}
}
return 0;
}
4、3334:【例57.1】 字典序第几小
/*
3334:【例57.1】 字典序第几小
http://bas.ssoier.cn:8086/problem_show.php?pid=3334
*/
#include <bits/stdc++.h>
using namespace std;
int n,cnt;
char ch;
vector<int> a,b;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>ch;
b.push_back(ch-48);
a.push_back(i);
}
do
{
cnt++;
if(a==b)
{
break;
}
}while( next_permutation(a.begin(),a.end()));
cout<<cnt<<endl;
return 0;
}
5、3335:【例57.2】 上一个排列
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,a[15];
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
if(prev_permutation(a+1,a+n+1))
for(int i=1;i<=n;i++) cout<<a[i]<<" ";
else cout<<"ERROR";
return 0;
}
6、3336:【例57.3】火星人
/*
1929:【04NOIP普及组】火星人
http://ybt.ssoier.cn:8088/problem_show.php?pid=1929
https://blog.csdn.net/cherish0222/article/details/53204441
*/
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 10000+5;
int num[maxn];
int main()
{
int n,m;
while( scanf("%d%d",&n,&m) == 2)
{
for( int i = 0; i < n; i++)
scanf("%d",&num[i]);
for( int i = 0; i < m; i++)
next_permutation(num,num+n);
for( int i = 0; i < n; i++)
printf(i==n-1?"%d\n":"%d ",num[i]);
}
return 0;
}
7、3337:练57.1 全排列问题
C++全排列问题
c++全排列问题(暴力基础)
7.【C/C++ 全排列算法 (详解)】
全排列(C++)
排列组合问题~全排列(c++)——【S神】苏嘉亿
关于C++全排列问题
全排列问题(递归C++实现)
/*
P1706 全排列问题 next_permutation!--课本上的代码
https://www.luogu.com.cn/problem/P1706
*/
#include <bits/stdc++.h>
using namespace std;
int a[10],n;
int main( void )
{
cin>>n;
for(int i=1;i<=n;i++)
{
a[i]=i;
}
do{
for(int i=1;i<=n;i++)
{
printf("%5d",a[i]);
}
puts("");
}while(next_permutation(a+1,a+n+1));
return 0;
}
8、3338:【例58.1】 明明的随机数
[例 58.1] 明明的随机数
1934:【06NOIP普及组】明明的随机数
1184:明明的随机数
#include<bits/stdc++.h>
using namespace std;
set<int>s;
int a[105];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
s.insert(a[i]);
}
cout<<s.size()<<endl;
while(!s.empty())
{
cout<<*s.begin()<<" "; //注意此处的用法
s.erase(s.begin());
}
return 0;
}
/*
NOIP2006复赛 普及组 第一题-2019-01-27(优化)
09:明明的随机数
http://noi.openjudge.cn/ch0110/09/
总时间限制: 1000ms 内存限制: 65536kB
描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入
有2行,第1行为1个正整数,表示所生成的随机数的个数:N;
第2行有N个用空格隔开的正整数,为所产生的随机数。
输出
也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
样例输入
10
20 40 32 67 40 20 89 300 400 15
样例输出
8
15 20 32 40 67 89 300 400
来源
NOIP2006复赛 普及组 第一题
*/
#include <bits/stdc++.h>
using namespace std;
int main( )
{
int n,a[105],b[105],temp=0;
int k;
cin>>n;
temp=n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
//选择排序
for(int i=1;i<temp;i++)
{
for(int j=i+1;j<=temp;j++)
{
k=i;
if(a[k]>a[j]) k=j;
swap(a[i],a[k]);
}
}
//去重
for(int i=1;i<temp;i++)
{
if(a[i]==a[i+1])
{
a[i]=0;
n--;
}
}
cout<<n<<endl;
for(int i=1;i<=temp;i++)
{
if(a[i]) cout<<a[i]<<' ';
}
return 0;
}
9、3339:【例58.2】 序列处理
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long a1=0,a2=10000,a3=0;
int n,a[10005],t;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
if(a[i]>a1) a1=a[i];
if(a[i]<a2) a2=a[i];
a3+=a[i];
}
cout<<a3<<endl;
cout<<a1<<endl;
cout<<a2<<endl;
for(int i=1;i<=n;i++){
for(int j=i;j<=n;j++){
if(a[i]<a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
if(a[i]==a[j]&&i!=j) a[j]=-1;
}
}
for(int i=1;i<=n;i++){
if(a[i]>=0)cout<<a[i]<<" ";
}
return 0;
}
10、3340:【例58.3】 电梯运行时间
/*
3340:【例58.3】 电梯运行时间
http://bas.ssoier.cn:8086/problem_show.php?pid=3340
*/
#include <bits/stdc++.h>
using namespace std;
long long a[1000000+10];
int main( )
{
long long n,i;
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
long long time=a[i-1]*10;
time+=(unique(a,a+n)-a)*5;
time+=n;
cout<<time;
return 0;
}
1、啊哈编程星球
适用于:编程初学者、小学一至三年级
2、慧通教育
适用于:编程初学者、小学生编程入门
3、《信息学奥赛一本通 编程启蒙》C++版
适用于:编程初学者、小学生编程启蒙
争取在小学1-4年级就将2、3两个题库的全部或大部分题 做完
为进一步深入学习信奥打好坚实的基础
4、信息学奥赛一本通
5、洛谷
洛谷题单广场
6、AcWing
7、编程魔法师