2025年暨南大学计算机考研复试机试真题（解题思路 + AC 代码）-开发者社区

2025年暨南大学计算机考研复试机试真题

2025年暨南大学计算机考研复试上机真题

历年暨南大学计算机考研复试上机真题

历年暨南大学计算机考研复试机试真题

更多学校完整题目开源地址：https://gitcode.com/u014339447/pgcode

百度一下pgcode即可查看，输入 “学校名称” 即可筛选该校历年机试真题，包括真题、ac代码、解题思路、视频讲解。

体重排序-暨南大学

输入 $ n $ 个姓名和这个人对应的体重，输出体重从小到大的名字。

如果体重相同，按字典序先后输出名字。

数据范围

0≤n≤10000

输入样例

4 Li 50.12 Ming 43.12 Dan 75 Tia 43.12

输出样例

Ming Tia Li Dan

#include<stdio.h>#defineMAX_SIZE100intmain(){intn;scanf("%d",&n);charname[MAX_SIZE][50];doublescore[MAX_SIZE];for(inti=0;i<n;i++){scanf("%s %lf",name[i],&score[i]);}// 排序for(inti=0;i<n-1;i++){for(intj=0;j<n-1-i;j++){intchange=0;// 按体重升序if(score[j]>score[j+1]){change=1;}// 体重相同按名字字典序elseif(score[j]==score[j+1]){intk=0;while(name[j][k]!='\0'&&name[j+1][k]!='\0'){if(name[j][k]>name[j+1][k]){change=1;break;}elseif(name[j][k]<name[j+1][k]){break;}k++;}}// 交换if(change){doublet_score=score[j];score[j]=score[j+1];score[j+1]=t_score;chart_name[50];intk=0;while((t_name[k]=name[j][k])!='\0')k++;k=0;while((name[j][k]=name[j+1][k])!='\0')k++;k=0;while((name[j+1][k]=t_name[k])!='\0')k++;}}}for(inti=0;i<n;i++){printf("%s",name[i]);if(i!=n-1)printf(" ");}return0;}

二元素数组-暨南大学

输入一个数n nn，输出其所有相加为n nn的二元素数组？

对于每一组，小数在前，大数在后。

数据范围

0≤n≤10000

输入样例

输出样例

3 97 11 89 17 83 29 71 41 59 47 53

#include<stdio.h>#include<math.h>//判断是否是素数intissu(intn){if(n<=1)return0;if(n==2)return1;if(n%2==0)return0;for(inti=3;i*i<=n;i+=2){//只检查奇数if(n%i==0)return0;//有因子的话肯定有小于根号n的}return1;}intmain(){intn;scanf("%d",&n);inta=n/2;for(inti=1;i<=a;i++){if(issu(i)&&issu(n-i))printf("%d %d\n",i,n-i);}return0;}

逆序对的数量-暨南大学

给定一个长度为n nn的整数数列，请你计算数列中的逆序对的数量。

逆序对的定义如下: 对于数列的第i ii个和第j jj个元素，如果满足i < j i < ji<j且a [ i ] > a [ j ] a[i] > a[j]a[i]>a[j]，则其为一个逆序对；否则不是。

输入格式

第一行包含整数n nn，表示数列的长度。

第二行包含n nn个整数，表示整个数列。

输出格式

输出一个整数，表示逆序对的个数。

数据范围

1 < n < 100000 1 < n < 1000001<n<100000

数列中的元素的取值范围[ 1 ， 10 9 ] [1，10^9][1，109]

输入样例:

6 2 3 4 5 6 1

输出样例:

#include<stdio.h>#include<math.h>#defineMAX_SIZE100000//求逆序数intnixushu(inta[],intn){intcount=0;for(inti=0;i<n;i++){for(intj=i;j<n;j++){if(a[j]<a[i])count++;}}returncount;}intmain(){intn;scanf("%d",&n);inta[MAX_SIZE];inti=0;while(i<n&&scanf("%d",&a[i])==1){i++;}printf("%d",nixushu(a,n));}

删除区间-暨南大学

给定 $ n $ 个闭区间 $ [a，b] $，请你在数轴上删除若干区间，使得选中的区间之间互不相交（包括端点）。

输出至少需要删除区间的数量。

输入格式

第一行包含整数 $ n $，表示区间数。

接下来 $ n $ 行，每行包含两个整数 $ a，，，b $，表示一个区间的两个端点。

输出格式

输出一个整数，表示需要删除的区间数量。

数据范围

$ 1 \leq n \leq 10^5 $

$ -10^9 \leq a \leq b \leq 10^9 $

输入样例：

3 -1 1 2 4 3 5

输出样例：

#include<iostream>#include<vector>#include<algorithm>usingnamespacestd;// 按区间右端点升序排序boolcmp(constpair<int,int>&a,constpair<int,int>&b){returna.second<b.second;}intmain(){intn;cin>>n;vector<pair<int,int>>intervals(n);for(inti=0;i<n;++i){cin>>intervals[i].first>>intervals[i].second;}// 按右端点排序sort(intervals.begin(),intervals.end(),cmp);intcount=1;// 至少能选1个区间intlast_end=intervals[0].second;for(inti=1;i<n;++i){// 当前区间左端点 > 最后选中区间的右端点，说明不相交if(intervals[i].first>last_end){count++;last_end=intervals[i].second;}}// 至少删除的数量 = 总区间数 - 最多选中的不相交区间数cout<<n-count<<endl;return0;}