算法训练——数的统计

//数的统计
#include<stdio.h>
#include<stdlib.h>
int comp(const void *a,const void *b){
	return *(int*)a - *(int*)b;
}
int main(){
	int i,N,num=0;
	scanf("%d",&N);
	int a[2][N];
	for(i=0;i<N;i++)
		scanf("%d",&a[0][i]);
	qsort(a[0],N,sizeof(int),comp);
	num = a[0][0];
	a[1][0] = 1;
	for(i=1;i<N;i++){
		if(a[0][i] == a[0][i-1])
			a[1][i] = a[1][i-1] + 1;
		else{
			printf("%d %d\n",a[0][i-1],a[1][i-1]);
			a[1][i] = 1;
		}
	}
	printf("%d %d",a[0][N-1],a[1][N-1]);
	return 0;
}

  

原文地址:https://www.cnblogs.com/Hqx-curiosity/p/12245207.html

时间: 2024-11-07 11:38:54

算法训练——数的统计的相关文章

1501110919-蓝桥杯-算法训练 字串统计

算法训练 字串统计 时间限制:1.0s   内存限制:512.0MB 问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的. 输入格式 第一行一个数字L. 第二行是字符串S. L大于0,且不超过S的长度. 输出格式 一行,题目要求的字符串. 输入样例1: 4 bbaabbaaaaa 输出样例1: bbaa 输入样例2: 2 bbaabbaaaaa 输出样例2: aa 数据规

算法训练 字串统计

问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的. 输入格式 第一行一个数字L. 第二行是字符串S. L大于0,且不超过S的长度. 输出格式 一行,题目要求的字符串. 输入样例1: 4 bbaabbaaaaa 输出样例1: bbaa 输入样例2: 2 bbaabbaaaaa 输出样例2: aa 数据规模和约定 n<=60 S中所有字符都是小写英文字母. 提示 枚举所有可

算法训练 数对

时间限制:1.0s   内存限制:512.0MB 问题描述 编写一个程序,该程序从用户读入一个整数,然后列出所有的数对,每个数对的乘积即为该数. 输入格式:输入只有一行,即一个整数. 输出格式:输出有若干行,每一行是一个乘法式子.(注意:运算符号与数字之间有一个空格)输入输出样例 样例输入 32 样例输出 1 * 32 = 322 * 16 = 324 * 8 = 328 * 4 = 3216 * 2 = 3232 * 1 = 32 import java.util.Scanner; publi

算法训练——数对

//数对 #include<stdio.h> int main(){ int n,i,j; scanf("%d",&n); for(i=1;i<=n;i++){ for(j=n;j>=1;j--){ if(i*j == n) printf("%d*%d = %d\n",i,j,n); } } return 0; } 原文地址:https://www.cnblogs.com/Hqx-curiosity/p/12245111.html

算法训练 数的划分

http://lx.lanqiao.cn/problem.page?gpid=T84 dp[i][j] 将i分成j份的方法数 不考虑顺序,则要么包含1 要么不含1dp[i-j][j] j份每个都给1 在把剩下的i-j分成j份 则不会再出现1 #include <bits/stdc++.h> using namespace std; typedef pair<int,int> ii; const int inf=1e9; const int N=2e2+20; int n,k; in

蓝桥杯训练 字串统计 (暴力+substr)

算法训练 字串统计 时间限制:1.0s   内存限制:512.0MB 问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的. 输入格式 第一行一个数字L. 第二行是字符串S. L大于0,且不超过S的长度. 输出格式 一行,题目要求的字符串. 输入样例1: 4 bbaabbaaaaa 输出样例1: bbaa 输入样例2: 2 bbaabbaaaaa 输出样例2: aa 数据规

蓝桥杯 算法训练 ALGO-117 友好数

算法训练 友好数 时间限制:1.0s   内存限制:256.0MB 问题描述 有两个整数,如果每个整数的约数和(除了它本身以外)等于对方,我们就称这对数是友好的.例如: 9的约数和有:1+3=4 4的约数和有:1+2=3 所以9和4不是友好的. 220的约数和有:1 2 4 5 10 11 20 22 44 55 110=284 284的约数和有:1 2 4 71 142=220 所以220和284是友好的. 编写程序,判断两个数是否是友好数. 输入格式 一行,两个整数,由空格分隔 输出格式 如

蓝桥杯 算法训练 ALGO-152 8-2求完数

算法训练 8-2求完数 时间限制:50.0s   内存限制:256.0MB 问题描述 如果一个自然数的所有小于自身的因子之和等于该数,则称为完数.设计算法,打印1-9999之间的所有完数. 样例输出 与上面的样例输入对应的输出.例: 数据规模和约定 1-9999 题目解析: 在求一个自然数的因子时,只需要循环的用该自然数与小于它的一半加一取余即可,这样可以将循环次数缩短 1 / 2 ,提高运行速度. 示例代码: 1 public class Main { 2 public static void

算法训练 K好数【蓝桥杯】

算法训练 K好数 时间限制:1.0s   内存限制:256.0MB 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数.求L位K进制数中K好数的数目.例如K = 4,L = 2的时候,所有K好数为11.13.20.22.30.31.33 共7个.由于这个数目很大,请你输出它对1000000007取模后的值. 输入格式 输入包含两个正整数,K和L. 输出格式 输出一个整数,表示答案对1000000007取模后的值. 样例输入 4 2 样例输出 7