余数排序和简单循环链表解题报告-4.4 4.5解题报告.ppt

4.4 4.5解题报告 计6林宇晨 4.4余数排序 题目要求将输入的每个数都对m取余，然后按余数的大小将原来的数排序，我们可以定义一个结构体变量number{int a,b;}用于储存输入的数及其余数。 此时sort的比较条件为A.bB.b； 但是需要注意的是若余数相同，则保持原有的相对顺序，于是我们还需要在结构体中另开一个变量num用于记录这n个数的初始位置。则sort函数的比较条件为 A.bB.b||A.b==B.bA.numbB.numb AC代码 #includecstdio #includealgorithm #includeiostream using namespace std; int m; struct number { int a,b,numb; }num[100005]; bool cmp(number A,number B) { A.b=A.a%m,B.b=B.a%m; return (A.bB.b||A.b==B.bA.numb B.numb); } int main() { int n,i; scanf(%d%d,n,m); for(i=0;in;i++) { scanf(%d,num[i].a); num[i].num