HTMLify
next_greater_ele3.c
Views: 1 | Author: cody
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 | #include <stdio.h> #include <string.h> void swap(char *a, char *b) { char temp = *a; *a = *b; *b = temp; } void reverse(char *str, int start, int end) { while (start < end) { swap(&str[start], &str[end]); start++; end--; } } int nextGreaterElement(int n) { char numString[20]; sprintf(numString, "%d", n); int length = strlen(numString); int i, j; for (i = length - 2; i >= 0; i--) { if (numString[i] < numString[i + 1]) { break; } } if (i == -1) { return -1; } for (j = length - 1; j > i; j--) { if (numString[j] > numString[i]) { swap(&numString[i], &numString[j]); break; } } reverse(numString, i + 1, length - 1); int result = atoi(numString); if(result>n){ return result; } else{ return -1; } } int main() { int number; printf("Enter a number: "); scanf("%d", &number); int result = nextGreaterElement(number); printf("Next greater element: %d\n", result); return 0; } |