Commitc79ed76

authored

Merge pull requestneetcode-gh#1342 from julienChemillier/patch-29

Add 881 in c language

2 parentse565c64 +41c8232 commitc79ed76Copy full SHA for c79ed76

File tree

+32

-0

lines changed

+32

-0

lines changed

Lines changed: 32 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,32 @@`
	`1`	`+/*`
	`2`	`+`
	`3`	`+Space: O(n) (because of quicksort)`
	`4`	`+Time: O(nlog(n)) (because of quicksort)`
	`5`	`+*/`
	`6`	`+`
	`7`	`+intcmp(constvoida,constvoidb) {// Function of comparison for quicksort`
	`8`	`+return(int)a-(int)b;`
	`9`	`+}`
	`10`	`+`
	`11`	`+intnumRescueBoats(int*people,intpeopleSize,intlimit){`
	`12`	`+intcpt=0;`
	`13`	`+qsort(people,peopleSize,sizeof(int),cmp);`
	`14`	`+inti=0;`
	`15`	`+intj=peopleSize-1;`
	`16`	`+while (people[i]+people[j]>limit&&j>0)`
	`17`	`+j--;`
	`18`	`+cpt+=peopleSize-j-1;`
	`19`	`+while (i<j) {`
	`20`	`+if (people[i]+people[j]<=limit){// Boat for 2 people`
	`21`	`+i++;`
	`22`	`+j--;`
	`23`	`+cpt++;`
	`24`	`+ }else {// Boat for 1 person`
	`25`	`+cpt++;`
	`26`	`+j--;`
	`27`	`+ }`
	`28`	`+ }`
	`29`	`+if (i==j)// Boat for 1 person`
	`30`	`+cpt++;`
	`31`	`+returncpt;`
	`32`	`+}`

Comments

(0)