保研考研机试攻略：第二章——入门经典（2）

已于 2024-08-09 17:50:53 修改
阅读量594 收藏 11
点赞数 22
分类专栏： 保研考研机试攻略 文章标签： 考研 算法 c++ 数据结构 笔记 经验分享 排序算法
于 2024-08-09 17:46:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_63349644/article/details/141032923
版权

🍦🍦🍦由于代码都是我自己敲出来调试的，所以可能不能一次更新那么多，大家见谅，不过因为我最近在备考机试，所以会拿出大量的时间在这上边，更新的会比较勤的~~~

目录

🧊🧊🧊2.4 日期类问题

🥥题型总结：

🥥例题：DreamJudge 1051

🥥练习题目：

DreamJudge 1011 日期

DreamJudge 1290 日期差值

DreamJudge 1410 打印日期

DreamJudge 1437 日期类

DreamJudge 1446 日期累加 🍰

DreamJudge 1053 偷菜时间表

🧊🧊🧊2.5 字符串类问题

🥥题型总结：

🥥例题：DreamJudge 1014

🥥练习题目：

DreamJudge 1012 字符移动

DreamJudge 1292 字母统计

DreamJudge 1240 首字母大写 🍰

DreamJudge 1394 统计单词

DreamJudge 1027 删除字符串 2🍰

🧊🧊🧊2.6 排序类问题

🥥例题：DreamJudge 1151

🥥例题：DreamJudge 1010

🥥特殊排序题：

普通排序（适合n<=2000的情况）：

快速排序（适合n<=50W的情况）：

🥥练习题目：

DreamJudge 1106 排序 2 🍰

DreamJudge 1159 成绩排序 2.0

DreamJudge 1217 国名排序

DreamJudge 1227 日志排序 🍰

DreamJudge 1248 整数奇偶排序

DreamJudge 1254 字符串排序

DreamJudge 1255 字符串排序 2

DreamJudge 1261 字符串排序 3

DreamJudge 1294 后缀子串排序

DreamJudge 1310 奥运排序问题

DreamJudge 1338 EXCEL 排序

DreamJudge 1360 字符串内排序

DreamJudge 1399 排序 - 华科

DreamJudge 1400 特殊排序

DreamJudge 1404 成绩排序 - 华科

DreamJudge 1412 大整数排序

DreamJudge 1817 成绩再次排序

DreamJudge 1798 数组排序

🧊🧊🧊2.4 日期类问题

🥥题型总结：

  1. 判断某年 是否为闰年
  2. 某年某月某日是 星期几 （ 变形：某日期到某 日期之间有多少天 ）
  3. 某天之后 x 天 是几月几日
  4. 10:15 分之后 x 分钟 是几点几分 （ 变形：某点到 某点之间有多少分或多少秒 ）

特别注意闰年的判断，这些题目一般都是考察代码细节的把握，时间类的题目注意时间的转换，   1 天=24 小时，1 小时=60 分，1 分=60 秒。

特别注意：一天之内时针和分针会重合 22 次，而不是 24 次。

我们一般用scanf来进行输入，比较方便：

int year, month, day;
scanf("%d-%d-%d", &year, &month, &day);
scanf("%d/%d/%d", &year, &month, &day);
int hour, minute;
scanf("%d:%d", &hour, &minute);

🥥例题：DreamJudge 1051

这个题目的考点在于：一个是每个月的天数都不一样，另一个是 2 月如果是闰年则多一天，最后我们还要判断输入的日期是否存在。

#include<bits/stdc++.h>
using namespace std;
struct node {
    int year,month,day;
}p;
int f[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main(){
    while(cin>>p.year>>p.month>>p.day){
        //判断是否闰年
        if((p.year%400==0)||(p.year%4==0)&&(p.year%100!=0)){
            f[2]=29;
        }
        else f[2]=28;
        int flag=0;
        //判断月份输入是否合法
        if(p.month<1||p.month>12) flag=1;
        //判断天的输入是否合法
        if(p.day<0||p.day>f[p.month]) flag=1;
        if(flag){
            cout<<"Input error!"<<endl;
            continue;
        }
        int ans=p.day;
        for(int i=1;i<p.month;i++){
            ans+=f[i];
        }
        cout<<ans<<endl;
    }
    return 0;
}

🥥练习题目：

DreamJudge 1011 日期 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int month[15]={0,31,29,31,30,31,30,31,31,30,31,30,31};
	string week[10]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday"};
	int m,d,days=0;
	cin>>m>>d;
	if(m==4) days=d-9+1;
	else
	{
		days=22+d;
		for(int i=5;i<m;i++) days+=month[i];
	}
	days%=7;
	cout<<week[days];
	return 0;
}

DreamJudge 1290 日期差值 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int month[20]={0,31,28,31,30,31,30,31,31,30,31,30,31};
	int y1=0,y2=0,m1=0,m2=0,d1=0,d2=0;
	string s1,s2;
	cin>>s1>>s2;
	long long ans=0;
	for(int i=0;i<4;i++)
	{
		y1=y1*10+s1[i]-'0';
		y2=y2*10+s2[i]-'0';
	}
	for(int i=4;i<6;i++)
	{
		m1=m1*10+s1[i]-'0';
		m2=m2*10+s2[i]-'0';
		d1=d1*10+s1[i+2]-'0';
		d2=d2*10+s2[i+2]-'0';
	}
	//cout<<y1<<" "<<m1<<" "<<d1<<endl;//
	//cout<<y2<<" "<<m2<<" "<<d2<<endl;//
	if(y1==y2)
	{
		if(y1%400==0||(y1%4==0&&y1%100!=0)) month[2]=29;
		if(m1==m2) ans=abs(d2-d1)+1;
		else
		{
			ans+=month[m1]-d1+1;
			ans+=d2;
			for(int i=m1+1;i<m2;i++) ans+=month[i];
		}
	}
	else
	{
		if(y1%400==0||(y1%4==0&&y1%100!=0)) month[2]=29;
		ans+=month[m1]-d1+1;
		for(int i=m1+1;i<=12;i++) ans+=month[i];
		month[2]=28;
		if(y2%400==0||(y2%4==0&&y2%100!=0)) month[2]=29;
		ans+=d2;
		for(int i=1;i<m2;i++) ans+=month[i];
		for(int i=y1+1;i<y2;i++)
		{
			if(i%400==0||(i%4==0&&i%100!=0)) ans+=366;
			else ans+=365;
		}
	}
	cout<<ans;
	return 0;
}

DreamJudge 1410 打印日期 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int month[20]={0,31,28,31,30,31,30,31,31,30,31,30,31};
	int m,d;
	while(cin>>m>>d)
	{
		if(m%400==0||(m%4==0&&m%100!=0)) month[2]=29;
		int cnt=1;
		if(d<=month[1]) 
		{
			if(d<10) cout<<m<<"-01-0"<<d<<endl;
			else cout<<m<<"-01-"<<d<<endl;
			continue;
		}
		while(d>month[cnt])
		{
			d-=month[cnt];
			cnt++;
		}
		if(d<10&&cnt<10) cout<<m<<"-0"<<cnt<<"-0"<<d<<endl;
		else if(d<10) cout<<m<<"-"<<cnt<<"-0"<<d<<endl;
		else if(cnt<10) cout<<m<<"-0"<<cnt<<"-"<<d<<endl;
		else cout<<m<<"-"<<cnt<<"-"<<d<<endl;
		month[2]=28;
	}
	return 0;
}

DreamJudge 1437 日期类 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int month[20]={0,31,28,31,30,31,30,31,31,30,31,30,31};
	int n,y,m,d;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>y>>m>>d;
		if(d==month[m]) 
		{
			m++;
			d=1;
		}
		else d++;
		if(d<10&&m<10) cout<<y<<"-0"<<m<<"-0"<<d<<endl;
		else if(d<10) cout<<y<<"-"<<m<<"-0"<<d<<endl;
		else if(m<10) cout<<y<<"-0"<<m<<"-"<<d<<endl;
		else cout<<y<<"-"<<m<<"-"<<d<<endl;
	}
	return 0;
}

DreamJudge 1446 日期累加 🍰

#include<bits/stdc++.h>
using namespace std;
bool isLeap(int y){//判断闰年
    if(y%400==0||(y%4==0&&y%100!=0)) return true;
    return false;
}
int month[20] = {0,31,28,31,30,31,30,31,31,30,31,30,31};


int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
	{
        int y, m, d;
        long long days;
        cin>>y>>m>>d>>days;
        if(isLeap(y)) month[2]=29;
        else month[2]=28;
        while(days--)
		{
            d++;
            if(d>month[m])
			{
                d=1;
                m++;
                if(m>12)
				{
                    m=1;
                    y++;//年数增加后，需要判断是不是闰年
                    if(isLeap(y)) month[2]=29;
                    else month[2]=28;
                }
            }
        }
        printf("%4d-%02d-%02d\n",y,m,d);
    }
    return 0;
}

DreamJudge 1053 偷菜时间表

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,h,m;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int nh=13,nm=15;
		scanf("%d:%d",&h,&m);
		int mins=60*h+m;
		//cout<<mins<<endl;//
		while(mins--)
		{
			nm++;
			if(nm>60)
			{
				nm=1;
				nh++;
				if(nh>24) nh=1;
			}
		}
		cout<<nh<<":"<<nm<<endl;
	}
	return 0;
}

🧊🧊🧊2.5 字符串类问题

🥥题型总结：

  1. 统计字符个数
  2. 单词首字母大写
  3. 统计子串出现次数（考察基础的字符串遍历能力）
  4. 文本加密/解密（通过循环后移 x 位或直接给一个映射表是比较常见的考法）
  5. 文本中的单词反序（灵活使用 string 可秒杀，当然也可以用字符串一步步解析）
  6. 删除字符串（大小写模糊）（如果大小写不模糊，那么就是直接找到之后删除。大小写模糊的话，只是多一个判断）

🥥例题：DreamJudge 1014

往后移动 3 位是这道题的核心，这道题目就是“移位加密”，我们需要将大写、小写字母、和其他数字等分开处理。

#include <stdio.h>
#include <string.h>
int main() {
    char s[105];
    gets(s);//输入一行文本用 gets
    int len=strlen(s);
    for(int i=0;i<len;i++){
        if(s[i]>='A'&&s[i]<='Z'){
            s[i]+=3;
            if(s[i]>'Z') s[i]-=26;//溢出循环
        }
        else if(s[i]>='a'&&s[i]<='z'){
            s[i]+=3;
            if(s[i]>'z') s[i]-=26;//溢出循环
        }
        else {
            continue;
        }
    }
    puts(s);
    return 0;
}

🥥练习题目：

DreamJudge 1012 字符移动 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s,num="",let="";
	cin>>s;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]>='0'&&s[i]<='9') num+=s[i];
		else let+=s[i];
	}
	let+=num;
	cout<<let;
	return 0;
}

DreamJudge 1292 字母统计

输入：DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK

输出：

A:0
B:0
C:0
D:3
E:2
F:5
G:0
H:0
I:1
J:4
K:2
L:3
M:0
N:1
O:0
P:0
Q:1
R:0
S:2
T:0
U:0
V:0
W:1
X:0
Y:0
Z:0
#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s;
	int a[30]={0};
	cin>>s;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]>='A'&&s[i]<='Z') a[(s[i]-'A')]+=1;
		else continue;
	}
	char letter;
	for(int i=0;i<26;i++) 
	{
		letter=i+'A';
		cout<<letter<<":"<<a[i]<<endl;
	}
	return 0;
}

DreamJudge 1240 首字母大写 🍰

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s;
	while(getline(cin,s))
	{
		if(s[0]>='a'&&s[0]<='z') s[0]-=32;
		for(int i=1;i<s.size();i++)
		{
			if(s[i]==' '||s[i]=='\t'||s[i]=='\n'||s[i]=='\r')
			{
				if(s[i+1]>='a'&&s[i+1]<='z') s[i+1]-=32;
			}
		}
		cout<<s<<endl;
	}
	return 0;
}

DreamJudge 1394 统计单词 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s;
	while(getline(cin,s))
	{
		int cnt=0;
		for(int i=0;i<s.size();i++)
		{
			if(s[i]!=' '&&s[i+1]==' ') 
			{
				cnt++;
				cout<<cnt<<" ";
				cnt=0;
			}
			else if(s[i]!=' '&&s[i+1]=='.')
			{
				cnt++;
				cout<<cnt;
				break;
			}
			else if(s[i]!=' ') cnt++;
			else continue;
		}
	}
	return 0;
}

DreamJudge 1027 删除字符串 2🍰

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;	
    cin>>s;    	
    for(int i=0;i<s.size();i++)
    {
    	if((s[i]=='g'||s[i]=='G')&&(s[i+1]=='z'||s[i+1]=='Z')&&(s[i+2]=='u'||s[i+2]=='U'))
    	{
    		i+=2; 
    		continue;
    	}
    	cout<<s[i];
    }	
     return 0;
}

🧊🧊🧊2.6 排序类问题

时间复杂度为O(NlogN)

排序类问题就用 sort 函数，sort本质上也是封装了快速排序，同时还做了一些优化。 sort 可以对最大 30W 个左右的元素进行排序，可以应对考研机试中的 99.9%的情况。

sort常见应用场景：

  • 自定义函数排序
  • 多级排序

🥥例题：DreamJudge 1151

这题唯一的一个考点在于稳定排序，sort 排序是不稳定的，排序之后相对次序有可能发生改变。解决这个问题有两个方法，一个是用 stable_sort 函数，它的用法和 sort 一样，但是它是稳定的，所以如果我们遇到有稳定的需求的排序时，可以用它。另一个方法是给每一个输入增加一个递增的下标，然后二级排序，当值相同时，下标小的排在前面。

使用stable_sort函数：

#include <bits/stdc++.h>
using namespace std;
struct Student {
    string name;
    int grade;
}stu[1005];
//从大到小排序
bool compareDesc(Student a,Student b) {
    return a.grade > b.grade;
}
//从小到大排序
bool compareAsc(Student a,Student b) {
    return a.grade < b.grade;
}
int main() {
    int n,order;
    while(cin>>n) {
        cin>>order;
        for(int i=0;i<n;i++) {
            cin>>stu[i].name>>stu[i].grade;
        }
        if(order==0)
        stable_sort(stu,stu+n,compareDesc);
        else
            stable_sort(stu,stu+n,compareAsc);
        for(int i=0;i<n;i++) {
            cout<<stu[i].name<<" "<<stu[i].grade<<endl;
        }
    }
    return 0;
}

使用下标id：

#include <bits/stdc++.h>
using namespace std;
struct Student {
    string name;
    int grade, id;
}stu[1005];
//从大到小排序
bool compareDesc(Student a,Student b) {
    if (a.grade == b.grade) return a.id < b.id;
    return a.grade > b.grade;
}
//从小到大排序
bool compareAsc(Student a,Student b) {
    if (a.grade == b.grade) return a.id < b.id;
    return a.grade < b.grade;
}
int main() {
    int n,order;
    while(cin>>n) {
        cin>>order;
        for(int i=0;i<n;i++) {
            cin>>stu[i].name>>stu[i].grade;
            stu[i].id = i;//通过标记 ID 进行判断
        }
        if(order==0)
        sort(stu,stu+n,compareDesc);
        else
            sort(stu,stu+n,compareAsc);
        for(int i=0;i<n;i++) {
            cout<<stu[i].name<<" "<<stu[i].grade<<endl;
        }
    }
    return 0;
}

🥥例题：DreamJudge 1010

题目要求：按“奇数在前，偶数在后”的排序方法，同为奇数或同为偶数再从小到大排序。有两种方法解决这个问题：第一个是将奇偶数分开，分别排好序，再合并在一起。第二个是使用 sort 进行二级排序，这里给出第二种方法的代码。

#include <bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
    if(a % 2 == b % 2)//如果同奇同偶
        return a < b;//直接从小到大排序
    else//如果奇偶性不同
        return (a%2) > (b%2);//奇数在偶数前
}
int main() {
    int n;
    int a[1005] = {0};
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    sort(a, a+n, cmp);
    for(int i = 0; i < n; i++) {
        cout << a[i] << " ";
    }
    cout << endl;
    return 0;
}

🥥特殊排序题：

  1. 如果题目给的数据量很大，上百万的数据要排序，但是值的区间范围很小，比如值最大只有 10 万，或者值的范围在 1000W 到 1010W 之间，对于这种情况，我们可以采用空间换时间的计数排序。
  2. 字符串的字典序排序是一个常见的问题，需要掌握，也是用 sort。下面两种情况了解即可，追求满分的同学需要掌握
  3. 如果题目给你一个数的序列，要你求逆序数对有多少，这是一个经典的问题，解法是在归并排序合并是进行统计，复杂度可以达到 nlogn。如果数据量小，直接冒泡排序即可。
  4. 如果题目让你求 top10，即最大或最小的 10 个数，如果数据量很大，建议使用选择排序，也就是一个一个找，这样复杂度比全部元素排序要低。
  5. 如果题目给的数据量有几百万，让你从中找出第 K 大的元素，这时候 sort 是会超时的。解法是利用快速排序的划分的性质，进入到其中一个分支继续寻找，

这些题目都是数据量很大且数据很特殊的题目，给出c语言模板：

普通排序（适合n<=2000的情况）：

#include <stdio.h>
const int maxn = 1005;
int a[maxn];
int main() {
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
    for (int i = 1; i <= n; i++) {//两个 for 都是 1 到 n 方便好记
        for (int j = 1; j < n ;j++) {
            if (a[j] > a[j + 1]) {//交换 a[j]和 a[j+1]
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
    for (int i = 1; i <= n; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}

快速排序（适合n<=50W的情况）：

#include <stdio.h>
const int maxn = 100005;
int a[maxn];
//快速排序
void Quick_Sort(int l, int r) {
    if(l >= r) return;
    int i = l,j = r,x = a[l];
    while (i < j) {
        while (i < j && a[j] >= x) j--;
        if (i < j) a[i++] = a[j];
        while (i < j && a[i] < x) i++;
        if (i < j) a[j--] = a[i];
    }
    a[i] = x;
    Quick_Sort(l, i - 1);
    Quick_Sort(i + 1, r);
}
int main() {
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
    Quick_Sort(1, n);//传入左边界下标和右边界下标
    for (int i = 1; i <= n; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}

🥥练习题目：

DreamJudge 1106 排序 2 🍰

 输入：

10
50 36 41 19 23 4 20 18 12 22

输出：

4 12 18 19 20 22 23 36 41 50
4 20 18 12 22 50 36 41 19 23
4 12 18 19 20 22 23 36 41 50
4 12 18 19 20 22 23 36 41 50
36 50 19 41 4 23 18 20 12 22
#include <bits/stdc++.h>
#define STEP 5
using namespace std;
int d[1024], t[1024];

void insertSort(const int &n){//插入排序
    for(int i=1;i<n;i++){
        int j=i;
        while(j>=1&&d[j]<d[j-1]){
            swap(d[j],d[j-1]);
            j--;
        }
    }
    return;
}

void shellSort(const int &n){//希尔排序
    for(int i=0; i<STEP;i++){
        for(int j=i;j<n-STEP;j+=STEP){
            for(int k=j+STEP;k<n;k+=STEP){
                if(d[k]<d[k-STEP]){
                    swap(d[k],d[k-STEP]);
                }
            }
        }
    }
    return;
}

void selectSort(const int &n){//选择排序
    for(int i=0;i<n-1;i++){
        int minPos=i;
        for(int j=i+1;j<n;j++){
            if(d[j]<d[minPos]){
                minPos=j;
            }
        }
        swap(d[i],d[minPos]);
    }
    return;
}

int quickSort(const int &from, const int &to){//快速排序
    if(from>=to){
        return from;
    }
    int l=from,r=to;
    int pivot=d[l];
    while(l<r){
        while(l<r&&d[r]>=pivot){
            r--;
        }
        if(l<r){
            d[l]=d[r];
        }
        while(l<r&&d[l]<=pivot){
            l++;
        }
        if(l<r){
            d[r]=d[l];
        }
    }
    d[l]=pivot;
    quickSort(from,l-1);
    quickSort(l+1,to);
    return l;
}

void mergeSort(const int &n){//二路归并排序
    for(int i=0;i<n;i+=2){
        if(i+1<n&&d[i]>d[i+1]){
            swap(d[i],d[i+1]);
        }
    }
    return;
}

void rebuild(const int &n){//用于重置数据序列
    for(int i=0;i<n;i++){
        d[i]=t[i];
    }
    return;
}

void show(const int &n){//用于输出排好序的数据序列
    if(0==n){
        return;
    }
    printf("%d",d[0]);
    for(int i=1;i<n;i++){
        cout<<" "<<d[i];
    }
    cout<<endl;
    return;
}

int main(){
    int n;
    while(cin>>n){
        for(int i=0;i<n;i++){
            cin>>t[i];
        }
        rebuild(n);
        insertSort(n);
        show(n);
		
        rebuild(n);
        shellSort(n);
        show(n);
		
        rebuild(n);
        selectSort(n);
        show(n);
		
        rebuild(n);
        quickSort(0, n - 1);
        show(n);
		
        rebuild(n);
        mergeSort(n);
        show(n);
		
        rebuild(n);
    }
    return 0;
}

DreamJudge 1159 成绩排序 2.0 

#include<bits/stdc++.h>
using namespace std;
struct student
{
	int id,score;
};
bool cmp(student a,student b)
{
	if(a.score==b.score) return a.id<b.id;
	return a.score<b.score;
}

int main()
{
	int n;
	cin>>n;
	student a[200];
	for(int i=0;i<n;i++) cin>>a[i].id>>a[i].score;
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++) cout<<a[i].id<<" "<<a[i].score<<endl;
	return 0;
}

DreamJudge 1217 国名排序

sort可以直接对string排序

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
	int n;
    string s;	
	vector<string> a;
    while(cin>>n)
    {
    	a.clear();
    	for(int i=0;i<n;i++)
		{
			cin>>s;
			a.push_back(s);
		}	
    	sort(a.begin(),a.end());	
    	for(int i=0;i<n;i++) cout<<a[i]<<endl;
    }
	return 0;
}

DreamJudge 1227 日志排序 🍰

stod函数：将string类型的字符串转换为double类型的浮点数，会自动忽略字符串开头的空白字符

#include<bits/stdc++.h>
using namespace std;
struct T{
    string name;
    string data;
    double run;
};

bool cmp(T x,T y){
    if(x.run==y.run)return x.data<y.data;
    else return x.run<y.run;
}

int main(){
    string temp;
    T t[10000];
    int cnt=0;
    while(getline(cin,temp)){
        if(temp=="")break;
        t[cnt].name=temp;
        t[cnt].data=temp.substr(13,23);
        t[cnt].run=stod(temp.substr(36,12));//stod函数：将string类型的字符串转换为double类型的浮点数，会自动忽略字符串开头的空白字符
        cnt++;
    }
    sort(t,t+cnt,cmp);
    for(int i=0;i<cnt;i++) cout<<t[i].name<<endl;
	return 0;
}

DreamJudge 1248 整数奇偶排序 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[20];
	vector<int> ji,ou;
	while(cin>>a[0]>>a[1]>>a[2]>>a[3]>>a[4]>>a[5]>>a[6]>>a[7]>>a[8]>>a[9])
	{
		for(int i=0;i<10;i++)
		{
			if(a[i]%2==0) ou.push_back(a[i]);
			else ji.push_back(a[i]);
		}
		sort(ou.begin(),ou.end());
		sort(ji.begin(),ji.end(),greater<int>());
		for(int i=0;i<ji.size();i++) cout<<ji[i]<<" ";
		for(int i=0;i<ou.size();i++) cout<<ou[i]<<" ";
		cout<<endl;
	}
	return 0;
}

DreamJudge 1254 字符串排序

DreamJudge 1255 字符串排序 2

DreamJudge 1261 字符串排序 3

DreamJudge 1294 后缀子串排序

DreamJudge 1310 奥运排序问题

DreamJudge 1338 EXCEL 排序

DreamJudge 1360 字符串内排序

DreamJudge 1399 排序 - 华科

DreamJudge 1400 特殊排序

DreamJudge 1404 成绩排序 - 华科

DreamJudge 1412 大整数排序

DreamJudge 1817 成绩再次排序

DreamJudge 1798 数组排序

创作不易，点个赞吧~点赞收藏不迷路，感兴趣的宝子们欢迎关注该专栏~

这部分的练习题特别多，我后边会尽快补齐的，做完我就更新啦，大家可以先自己练习着~

勤奋努力的宝子们，学习辛苦了！🌷🌷🌷休息下，我们下部分再见👋( •̀ ω •́ )✧~

杜若南星
关注
  • 22
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
保研考研机试攻略：第二章——入门经典（1）
qq_63349644的博客
08-08 1036
保研考研机试攻略：第二章——入门经典（1）2.1简单模拟+2.2进制转换类问题+2.3排版类问题
上海财经应用统计考python_2020上财应用统计432考研高分经验贴
weixin_39539733的博客
12-06 636
一、个人情况本科双非院校统计学专业，专业课初试前20、复试前3，总成绩前10录取至第一志愿数据科学与商务统计方向。上财复试不问本科背景，信息公开透明，对双非很友好(全匿名双盲)，这一点坊间广为流传，但自己还是参加完复试才真正确信。6月还在忙于比赛和期末考试，故7月份才正式开始准备考研，历时5个半月。另外我属于热衷课外实践的学生，所以本科统计学课程学的不扎实，仅应付考试的程度，加上遗忘很多，所以选择...
操作系统面试常问问题--保研及考研复试
Hello大家好，我是Dream，如果帮得到你，那我深感荣幸！交流学习、商务合作：https://bbs.csdn.net/topics/614347534
10-18 1563
操作系统面试常问问题--保研及考研复试
程序员
wzx104104104的博客
06-15 1437
 登录 | 注册 收藏成功 确定 收藏失败，请重新收藏 确定 *标题 标题不能为空 网址 标签 位置 个人主页 - 我的知识 同时保存至： 选择知识图谱 选择知识图谱
xducs学习经验分享
热门推荐
Polaris的博客
07-04 2万+
本文的主要内容是结合本人的一些想法与观点以及优秀学长的学习经验，对西电CS所开设课程分学期进行一个比较清晰而全面详尽的剖析与学习经验&学习技巧分享，希望能够对计科学弟学妹的学习有所帮助。
学习篇
weixin_30918415的博客
03-20 524
小明的自我介绍 小明目前是四川大学软件学院一名大四的学生，目前已经报送到了中科院，很多人认为保研的人一定都是技术牛人，但是很可惜，小明不是，要不也不会到中科院了继续学习了。但是小明一直坚信，三年之后小明会成为一名大牛，所以开通了博客园的博客，以此来记录自己的成长，对哦，小明的博客从来不是以技术为主的博客，确切的说，里面有很多扯淡的内容，但是扯淡之余也会把自己学到的一些东西写出来与大家分享，一方面...
计算机考研机试攻略 - 满分篇_Password_Removed.pdf
03-31
考研机试 保研机试 考研复试 保研复试 夏令营 都可以用到的算法 欢迎下载 感觉挺详细的，要是需要可以下载
计算机研究生复试/保研机试全攻略资料
12-25
【计算机研究生复试/保研机试全攻略资料】 在计算机科学与技术领域，研究生复试和保研过程中的机试（也称为在线编程测试）是一项重要的考核环节，它旨在评估候选人的编程能力、算法理解以及问题解决技巧。对于即将...
华科计算机保研复试机试题目.pdf
05-22
### 华中科技大学计算机保研复试机试知识点总结 #### 一、2008年题目解析 **1. 狼过河问题（运用到回溯）** - **问题描述**：狼、羊和白菜都需要过河，但是只有一条小船，小船只能载一个人或物品过河。如果农夫不...
厦门大学 保研 考研 上机真题 历年真题以及详解.zip
03-31
《厦门大学保研考研上机真题历年真题及详解》资源详解 厦门大学作为国内知名高校，其计算机类专业的保研与考研竞争激烈，备考过程中掌握历年真题及其解析至关重要。这份压缩包文件汇集了珍贵的上机真题与解答，旨在...
可用于保研联系的机试练习题整理.zip
05-05
这是博主当时自己保研时所用的机试联系题，可以作为一个机试的参考吧，博主自己已于2019年保研中保到了清华大学计算机系，详情可参见博客https://blog.csdn.net/m0_38055352/article/details/102887818
25考研数据结构复习·8.1插入排序·8.2交换排序
Annabelle___的博客
08-05 420
插入到low所指位置。
荒原之梦：考研期间可以玩游戏吗？
最新发布
考研数学笔记、高等数学笔记、线性代数笔记、计算机专业课资源
08-09 172
所以对于自控能力比较强，学习规划和目标非常明确的同学来说，是可以在考研期间玩游戏的，但是一定要控制玩游戏的时间和频率，但是对于自控能力不是很强的同学来，就一定要尽可能的远离游戏，特别是需要联网的多人竞技游戏，因为这类游戏都需要多人配合，游戏的时长和频率还需要和“队友”保持一致，很容易让我们改变原本的学习计划。在考研备考期间，我还可以玩游戏吗？因此，如果自己的自控能力还可以，或者说学习了很长时间，有了一定的进步之后，想通过玩游戏的方式来奖励自己，那么，适当的玩一些游戏是没问题的。
山东大学考研机试题——整数序列
qq_64431512的博客
08-04 348
山东大学考研机试题——整数序列
1998年考研真题英语二(204)阅读理解翻译
吴名氏的博客
08-07 215
1998年考研真题英语二(204)阅读理解翻译
保研考研机试攻略：第一章——从零开始
qq_63349644的博客
08-08 209
🧊保研考研机试攻略：第一章——从零开始
25考研计算机组成原理复习·3.3主存储器与CPU的连接·3.4外部存储器
Annabelle___的博客
08-08 495
连接方式：将进行位拓展的芯片作为一组，各组的连接方式与位扩展的相同；由系统地址线高位译码产生若干片选信号，分别接到各组芯片的片选信号。连接方式：个芯片的地址线、片选先和读/写控制线与系统总线相应并联；各芯片的数据线单独引出，分别连接系统数据线。原理：基于闪存技术 Flash Memory，属于电可擦除ROM，即EEPROM。磁盘地址：驱动器号 | 柱面（磁道）号 | 盘面号 | 扇区号。
day 9 回溯算法
m0_73924943的博客
08-08 195
优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值