массив С++

[Guzal]

здравствуйте, помогите решить задачку
вроде не сложная, но ответ выводит не тот..
в массиве нужно посчитать кол-во элементов, чья сумма не больше введенного числа k, например

7
1 2 3 4 5 6 7
10
ответ: 4, т. к сумма первых 4 элементов = 10
или
7
7 6 5 4 3 2 1
ответ: 1, т.к 7<10

пишу)

#include <iostream>
using namespace std;

	int airTrip (int *n, int *a) {
	 int c=0,  k=0, sum = 0;
	    for (int i=1; i<*n; i++) {
	     while (sum <= k) 
		 sum+=a[i]; 	
		  c++;
		  }
	return c;
	}
	 
	int main() {
	   int n, k;
	   cin >>n;
	   int a[n];
	   for (int i=0; i<n; i++)
	   cin >>a[i];
	   cin >>k;
	   cout << airTrip (&n, a);
	return 0;
	}

кажется это чушь)

[p51x]

 int k=0

Вы всегда считаете сумму чисел, кот. меньше 0.

[Stilet]

кажется это чушь)

А знаешь почему?
Если нет то отсортируй массив по убыванию, а потом

for(int sum=0;sum<k&&i<Кол-воЭлементов;i++) sum+=a[i];

Где a[i] - элемент отсортированного массива
Вся соль в сортировке - сделаешь ее получишь возможность пройтись по массиву в одностороннем порядке.

[Guzal]

оказывается мой код работает, если написать не через функцию и без указателей..

#include <iostream>
using namespace std;
	int main() {

	   int n, k;
	   cin >>n;
	   int a[n];
	   for (int i=0; i<n; i++)
	   cin >>a[i];
	   cin >>k;
	
	  int c=0, sum = 0;
	     
	     for(int i=0;i<n;i++){
 			sum=a[i]+sum;
 			if(sum<=k) c++;
 				
			}
	         cout <<c;
	
	return 0;
	}