Пересечение множеств.(язык C)

[maxim3535]

Плохо разбираюсь в языке C, прошу помощи в решении задачи.

Задача такая: В файле есть два множества. Найти их пересечение и вывести результат в отдельный файл.

Наработки прилагаю.

во входном файле записано:
10
11
1 2 3 4 5 6 7 8 9 10
3 2 4 6 11 32 43 56 34 23 25

первая и вторая строка - размер массивов
третья и четвёртая - сами массивы

Честно говоря, даже стыдно обращаться с такой простой задачей, но не получается у меня и всё тут.

#include "stdafx.h"
#include "stdio.h"

int _tmain(int argc, _TCHAR* argv[])
{
	 FILE *in;
   FILE *out; 
    in=fopen("www.in","r"); 
    out=fopen("www.out", "w"); 
    if (in==NULL) 
{ 
   printf("error open file qqq.in");
   return(1); 
	}
	int n, a[256], m, b[256],v[256];
	fscanf(in,"%d",&n);
	fscanf(in,"%d",&m);
for (int i = 0; i<=n; i++)

	fscanf (in, "%d", &a[i]);

	for (int j = 0; j<=m; j++)
		
   fscanf (in, "%d", &b[j]);
for (int i = 0; i<=n; i++)
	for (int j = 0; j<=m; j++)
	for (int k = 0; k<=n; k++)
{       if (a[i]==b[j]) 
		v[k]=a[i]; 
	     fprintf(out,"%d",v[k]);
}

fclose(in); 
fclose(out);
	return 0;
}

[Че Гевара]

А как именно записаны в файл эти два множества? И что здесь понимается под их пересечением?

[maxim3535]

во входном файле записано:
10
11
1 2 3 4 5 6 7 8 9 10
3 2 4 6 11 32 43 56 34 23 25

первая и вторая строка - размер массивов
третья и четвёртая - сами массивы

под пересечением понимается числа, находящиеся и в том и в другом множестве

[BDA]

Вроде работает

#include <stdlib.h>
#include <stdio.h>

int
comp(const void *i, const void *j)
{
  return *(int *)i - *(int *)j;
}

int
main(int argc, char *argv[])
{
    FILE *in = fopen("www.in", "r");
    if (!in)
    {
        printf("error open file www.in");
        return(1);
    }
    int n, a[256], m, b[256], i, j;
    fscanf(in, "%d", &n);
    fscanf(in, "%d", &m);
    for (i = 0; i < n; ++i)
        fscanf (in, "%d", &a[i]);
    for (j = 0; j < m; ++j)
        fscanf (in, "%d", &b[j]);
    fclose(in);
    qsort(a, n, sizeof(a[0]), comp);
    qsort(b, m, sizeof(b[0]), comp);
    FILE *out = fopen("www.out", "w");
    i = 0;
    j = 0;
    while (i < n && j < m) {
        while (i < n && a[i] < b[j]) {
            ++i;
        }
        while (i < n && j < m && b[j] < a[i]) {
            ++j;
        }
        if (i < n && j < m && a[i] == b[j]) {
            fprintf(out, "%d ", a[i]);
            ++i;
            ++j;
        }
    }
    fclose(out);
    return 0;
}

[maxim3535]

пишет
Ошибка 8 error C3861: qsort: идентификатор не найден

[BDA]

В чем компилируете?
Попробуйте:

#include "stdafx.h"
#include "stdlib.h"
#include "stdio.h"

[maxim3535]

Спасибо! всё заработало! нехватало #include "stdafx.h".
и ещё вопрос - что делает вот эта часть кода:

int
comp(const void *i, const void *j)
{
  return *(int *)i - *(int *)j;
}

А, всё, я понял

[BDA]

Пожалуйста.

Чуть изменил код - иначе возможен был выход за пределы массива.
ПС 100% гарантий работоспособности не даю - вполне мог забыть что-нибудь