统计指定范围里的数
题目描述
给定一个数的序列S,以及一个区间[L, R], 求序列中介于该区间的数的个数,即序列中大于等于L且小于等于R的数的个数。
输入格式
第一行1个整数n、分别表示序列的长度。
第二行n个正整数,表示序列里的每一个数,每个数小于等于10000000。
第三行2个整数L、R,分别表示区间的左端点,区间的右端点。
输出格式
输出一个整数,表示序列中大于等于L且小于等于R的数的个数。
样例
样例输入
5
11 8 1 10 16
1 10
样例输出
3
#include <iostream>
#include<string.h>
using namespace std;
int main()
{
int n;
cin>>n;
int a[110];
for(int i = 0;i<n;i++)
{
cin>>a[i];
}
int l,r;
cin>>l>>r;
int sum = 0;
for(int i = 0;i<n;i++)
{
if(a[i]>=l && a[i]<=r)
{
sum++;
}
}
cout<<sum;
return 0;
}
按照个位数排序
题目描述
对于给定的正整数序列,按照个位数从小到大排序,个位数相同的按照本身大小从小到大排序。
输入格式
第一行1个整数n,表示序列的大小。( 0 < n ≤ 1000) 第二行n个正整数,表示序列的每个数,每个数不大于100000000。
输出格式
输出按照题目要求排序后的序列
样例
样例输入
6
17 23 9 13 88 10
样例输出
10 13 23 17 88 9
#include <iostream>
#include<string.h>
using namespace std;
int main()
{
int a[110];
int n,j,temp;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
j=i-1;
temp=a[i];
while(j>=0 && (temp%10<a[j]%10||(temp%10==a[j]%10&&temp<a[j])))
{
a[j+1]=a[j];
j--;
}
a[j+1]=temp;
}
for(int i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
return 0;
}