And e.salary > 1000))

SELECT c.Company_Name
FROM Company c
JOIN Employee e ON c.Employee_id=e.ID
GROUP BY c.Company_Name
HAVING SUM(CASE WHEN e.Status='Married' AND e.Salary>1500 THEN 1 ELSE 0 END)
      <SUM(CASE WHEN e.Status='Single'  AND e.Salary>1500 THEN 1 ELSE 0 END);

select
 c.Company_Name
from
 employee e
 inner join company c on e.ID = c.employee_id
group by
 c.Company_name
having
 count(case when e.status = 'Married' and e.salary > 1500 then 1 end) < count(case when e.status = 'Single' and e.salary < 1500 then 1 end);

select
 c.Company_Name
from
 employee e
 inner join company c on e.ID = c.employee_id
where
 e.salary > 1500
group by
 c.Company_name
having
 count(case when e.status = 'Married' then 1 end) < count(case when e.status = 'Single' then 1 end);

select
 c.Company_Name
from
 employee e
 inner join company c on e.ID = c.employee_id
where
 e.salary > 1500 and c.Company_Name is not null
group by
 c.Company_name
having
 count(case when e.status = 'Married' then convert(int,1) else convert(int,0) end) < count(case when e.status = 'Single' then convert(int,1) else convert(int,0) end);
// int поскольку на данном этапе развития планеты Земля количество программистов в одной компании не превышает даже миллиона
// в дальнейшем (через несколько тысячелетий) рекомедовано взамен использовать bigint

select
 c.Company_Name // название компании интересует непустое
from
 employee e
 inner join company c on e.ID = c.employee_id
where
 e.salary > 1500 and c.Company_Name is not null
and e.sex like N'M' // отбираем мужчин-сотрудников, потому что женщины не могут
// быть женатыми, а могут быть замужними
group by
 c.Company_name
having
 count(case when e.status like N'Married%' -- сюда подходят все женатые
then convert(int,1) else convert(int,0) end
) < count(case when e.status not like N'Married%' -- здесь неженатых исключаем, остаются неженатые и вдовцы
then convert(int,1) else convert(int,0) end);
// int поскольку на данном этапе развития планеты Земля
// количество сотрудников в одной компании не превышает даже миллиона
// в дальнейшем (через несколько тысячелетий) рекомедовано
// взамен использовать bigint

WHERE e.Status='Married' AND e.Salary>1500 OR e.Status='Single' AND e.Salary>1000

use tempdb;
go

create table dbo.t1 (id int primary key, name varchar(100));
create table dbo.t2 (id int primary key, t1_id int, v int);

update statistics dbo.t1 with rowcount = 100;
update statistics dbo.t2 with rowcount = 100000;
go

set statistics xml on;
select b.name, sum(a.v) from dbo.t2 a join dbo.t1 b on b.id = a.t1_id group by b.name;
select b.name, sum(a.v) from dbo.t2 a join dbo.t1 b on b.id = a.t1_id group by b.id, b.name;
set statistics xml off;

alter table dbo.t1 add unique (name);

set statistics xml on;
select b.name, sum(a.v) from dbo.t2 a join dbo.t1 b on b.id = a.t1_id group by b.name;
set statistics xml off;
go

drop table dbo.t1, dbo.t2;
go