題目連結 http://zerojudge.tw/ShowProblem?problemid=a225。
此題修改C語言qsort的比較函數compare,或是C++語言sort的比較函數comp即可。
程式碼:
#include <cstdlib>
#include <cstdio>
using namespace std;
int compare(const void *a, const void *b)
{
int c = *(int *)a;
int d = *(int *)b;
if(c % 10 < d % 10) {return -1;}
else if (c % 10 > d % 10) {return 1;}
else return c < d;
}
int main(void){
int num = 0;
while(scanf("%d", &num) != EOF)
{
int data[num];
for(int i = 0; i < num; i++)
scanf("%d", &data[i]);
qsort(data, num, sizeof(int), compare);
for(int i = 0; i < num; i++)
printf("%d ", data[i]);
printf("\n");
}
return 0;
}
沒有留言:
張貼留言