[HDU 2034]사람 은 사람 을 보면 A-B 를 사랑 합 니 다.
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 95186 Accepted Submission(s): 26576
Problem Description
지난달 달 경기 에 참가 한 학생 들 은 그 중의 가장 간단 한 문 제 를 기억 할 것 이다.바로{A}+{B}이다.그 문 제 는 두 개의 집합 을 합 친 것 이다.오늘 우리 A-B 는 두 개의 집합 차 이 를 구 하 는 것 이 바로 집합 을 하 는 감법 연산 이다.(물론 집합 의 정 의 는 같은 집합 에 똑 같은 요소 가 두 개 없 을 것 이라는 것 을 잘 알 고 있 습 니 다.여기 서 알려 드 리 겠 습 니 다)
허허,쉽 지?
Input
각 조 의 입력 데 이 터 는 1 줄 을 차지 하고 각 줄 의 데 이 터 는 2 개의 정수 n(0<=n<=100)과 m(0<=m<=100)로 각각 집합 A 와 집합 B 의 요소 개 수 를 나타 내 고 n+m 개의 요 소 를 바짝 따라 갑 니 다.앞의 n 개의 요 소 는 집합 A 에 속 하고 나머지 는 집합 B 에 속 합 니 다.각 요 소 는 int 범 위 를 초과 하지 않 는 정수 이 고 요소 사이 에 빈 칸 이 있 습 니 다.
n=0 과 m=0 이 입력 의 끝 을 나타 내 면 처리 하지 않 습 니 다.
Output
각 그룹의 데이터 가 한 줄 의 데 이 터 를 출력 하 는 것 은 A-B 의 결 과 를 나타 내 고 결과 가 빈 집합 이면'NULL'을 출력 합 니 다.그렇지 않 으 면 작은 출력 결과 부터 큰 출력 결 과 를 출력 합 니 다.문 제 를 간소화 하기 위해 모든 요소 뒤에 빈 칸 을 따라 갑 니 다.
Sample Input
3 3 1 2 3 1 4 7 3 7 2 5 8 2 3 4 5 6 7 8 0 0
Sample Output
2 3 NULL
由于n,m很小,直接暴力即可(别忘了排序。。。错了好几次就因为没排序T^T)
AC 代码
#include
#include
#include
using namespace std;
long long a[10005];
long long b[10005];
long long c[10005];
int main()
{
int n,m;
while(cin>>n>>m)
{
if(n==0&m==0)
{
break;
}
for(int i=0;i>a[i];
}
sort(a,a+n);
for(int i=0;i>b[i];
}
sort(b,b+m);
int k=0,flag;
for(int i=0;i
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
hdu 1559 최대 서브 매트릭스최대 서브 매트릭스 Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.