В кинотеатре n рядов, в i-м из них находится ai кресел. На киносеанс по очереди приходят k человек, при этом некоторые из них любят сидеть поближе к экрану, а некоторые — наоборот, подальше. Соответственно, если человек любит сидеть поближе к экрану, то по приходу в кинозал он занимает место на ближайшем к экрану ряду, на котором есть свободное место. Аналогично, любящие сидеть подальше занимают место на последнем ряду среди тех рядов, на которых еще есть свободное место. Вам заданы предпочтения людей в порядке прихода на киносеанс. Выведите для каждого человека, на какой ряд он сядет.
#include <iostream>
using namespace std;
int main()
{
int n, k, j;
cin >> n;
int a[n];
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
cin >> k;
int b[k];
for (int i = 0; i < k; i++)
{
cin >> b[i];
}
for (int i = 0; i < k; i++)
{
if (b[i] == 0)
{
j = 0;
while (a[j] == 0) j++;
cout << j + 1 << " ";
a[j]--;
}
else
{
j = 0;
while (a[n - j - 1] == 0) j++;
cout << n - j << " ";
a[n - j - 1]--;
}
}
}
Объяснение:
Ну уж ТОЧНО не Осокин который решил раньше
#include <iostream>
#include <vector>
typedef long long ll;
using namespace std;
ll n;
vector<ll> a,res;
void solve(int x){
ll l = 0,r = n-1,ans = -1;
while(l <= r){
bool ok = false;
ll m = (l+r)/2;
if(a[m] > 0)
ok = true;
if(ok && x == 1){
ans = m;
r = m - 1;
}
else if(!ok && x == 1)
l = m + 1;
if(ok && x == 2){
ans = m;
l = m + 1;
}
else if(!ok && x == 2)
r = m - 1;
}
if(ans >= 0)
a[ans]--;
res.push_back(ans+1);
}
signed main(){
cin >> n;
a.resize(n);
for(ll &i:a)
cin >> i;
ll k;
cin >> k;
cout << "1 если ближе и 2 если дальше" << "\n";
while(k--){
int x;
cin >> x;
solve(x);
}
for(auto &i: res){
if(i == 0)
cout << "Не сядет, мест нет" << " ";
else cout << i << "й ряд " << " ";
}
}