同一天生日問題

2019-11-11 04:20:20

字體：大中小

供稿：網(wǎng)友

#include <stdio.h>#include <string.h>#include <stdlib.h> struct student { unsigned int month, day; char name[20]; }; int student_compare( const void* stu_a, const void* stu_b ) { struct student* a = (struct student*)stu_a; struct student* b = (struct student*)stu_b; if( a->month < b->month ) return -1; if( a->month > b->month ) return +1; if( a->day < b->day ) return -1; if( a->day > b->day ) return +1; if( strlen(a->name) < strlen(b->name) ) return -1; if( strlen(a->name) > strlen(b->name) ) return +1; return strcmp(a->name,b->name); }int main( ){ struct student s[180]; unsigned int n,i; // 輸入 scanf( "%u", &n ); for( i=0; i!=n; ++i ) scanf( "%s%u%u", s[i].name, &s[i].month, &s[i].day ); // 排序 qsort( s, n, sizeof(*s), &student_compare ); // 輸出 _Bool bfound = 0; for(i=0; i!=n; ++i ) { if( i!=0 && s[i].month==s[i-1].month && s[i].day==s[i-1].day ) { PRintf( " %s", s[i].name ); } else if( i!=n && s[i].month==s[i+1].month && s[i].day==s[i+1].day ) { if( bfound ) putchar( '/n' ); printf( "%u %u %s", s[i].month, s[i].day, s[i].name ); bfound = 1; } } if( !bfound ) puts( "None" ); return 0;

}

我總算有個(gè)c的答案了，代碼大致是先定義一個(gè)結(jié)構(gòu)體再用快速排序函數(shù)通過指針變量對(duì)結(jié)構(gòu)題內(nèi)容進(jìn)行排序，再按照注釋進(jìn)行，最后再用一個(gè)標(biāo)志檢驗(yàn)是否有生日相同人

找到相同的生日這個(gè)方法好像可以，可以記下來，然后快速排序函數(shù)大致框架可以記下來，然后->符號(hào)是指向意思，服了自己了，，，，，，，，，，，，，，，，，，，，，，，，不明白為什么對(duì)生日也要進(jìn)行排序，然后比較的是字符串長(zhǎng)度，還有返回值也是先比較字符串，，，再去看看快速排序函數(shù)介紹好了

上一篇：第一個(gè)數(shù)加第二個(gè)數(shù)等于第三個(gè)數(shù)的循環(huán)

下一篇：hdu2544 -最短路（Bellman-Ford）