题目A: 大家思路有可能是这样: 将输入数据全部存储到一个数组里,然后可以冒泡排序一波,从小到大排序 那么怎么找到重复次数呢:我是这样想的,新定义数组b,原数组a,首先b[0] = a[0],定义指针i指向数组a,j指向原数组b,初值都是0,如果a[i] == b[j],是重复元素,那么i++,continue,否则b[++j] = a[i++] 这个有点复杂,有没有简单做法? 数不多:可以利用数组的标记特性:定义数组a,全部赋值为0,然后输入为k,则令a[k]++,最后打印a[k]>0的即可,…

进制转化类题目类型: 代码详解及注释解答:  //进制转化问题 #include <bits/stdc++.h> using namespace std; int main(){ // 1.反序数 123->321 // int n; // int sn = 0;//存取反序数 // scanf("%d", &n); // while( n!=0 ){ // sn = sn * 10; // sn += (n%10);//求出最后一位,即123的3 // n…

1.排序sort函数: 2.查找:  实例:  3. 队列:…

1.vector 2.queue 3.stack 4.map 5.set 6.多组输入输出问题 详解见代码以及注释: //学习STL的使用 #include <bits/stdc++.h> using namespace std; int main(){ // 1.使用vector // vector<int> v;//也可以vector<string类型> // for(int i=0; i<=10; i++){ // v.push_back(i*i);//加入…

1.菱形问题: 解析: 主要通过打印空格和星形来打印整个图形,将整体分为=上三角形+下三角形 首先观察上三角形可以发现:第一行2个空格1个星.第二行1个空格3个星.第三行0个空格5个星     空格数:2-->1-->0 .星数:1-->3-->5 代码: #include <bits/stdc++.h> using namespace std; int main(){ 1.打印菱形 int n; scanf("%d", &n);//输入打印…

1.日期问题: 输入: 例题: 代码: #include <stdio.h> #include <bits/stdc++.h> struct node{ int year, mouth, day; }p; int f[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int main(){ while( scanf("%d%d%d", &p.year, &p.mouth, &am…

Hash的应用: Hash即散列,不像数据结构与算法中讲的各种Hash方法和冲突处理等过多的阐述,以下主要介绍Hash在机试试题解答中的作用. 例2.5 统计同成绩学生人数 Hash解法AC代码:(一般想到的也是这种解法) #include<cstring> #include<iostream> using namespace std; ]; int main() { int n, m, index; memset(grade, , sizeof(grade)); while (c…

第 2 章 经典入门 一 排序 例 2.1 排序 代码 2.1 冒泡排序(时间复杂度 \(O(n^2)\)) #include <iostream> using std::cin; using std::cout; using std::endl; #include <vector> using std::vector; #include <algorithm> using std::swap; bool bubble(int lo, int hi, vector<…

Java机试准备 一般结构:   import java.util.Scanner; public class Main{ public static void main(String[] args){ System.out.println( ); } } 输入流: 字符串: Scanner input = new Scanner(System.in); while(input.hasNextLine()){ String str = input.nextLine(); } 整数:   Scan…

package 华为机试; //C++ 输入:由数字和字母组成的字符串,例如:333aaabb55ppin //输出:数字后面的连续出现的(2个或多个)相同字符(数字或者字符),删去一个,非数字后面的不要删除,例如,对应输出为:33aabb55pin. //这句话的核心就是在字符串删除一些字符,感觉处理很复杂,删除哪些字符呢?我们观察发现, 本字符串中删除了一个3,一个a,一个p,满足的规则是啥呢? 333中删除最后一个3,3aa删除了一个a,5pp中删除一个p, //规则就是如果这个字符前面2…