#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
//freopen("input.txt","r",stdin);
int N,Q;
int n[10000],q[10000];
int cases=0;
while(1){
scanf("%d %d", &N, &Q);
if(N==0 && Q==0)break;
printf("CASE# %d:\n",++cases);
memset(n,0,sizeof(n));
memset(q,0,sizeof(q));
for(int i=0;i<N;i++)scanf("%d",&n[i]);
for(int i=0;i<Q;i++)scanf("%d",&q[i]);
//for(int i=0;i<N;i++)printf("%d ",n[i]);
for(int i=0;i<N;i++){
for(int j=i+1;j<N;j++){
if(n[i]>n[j]){
int tmp = n[i];
n[i] = n[j];
n[j] = tmp;
}
}
}
for(int i=0;i<Q;i++){
for(int j=0;j<N;j++){
if(n[j]==q[i]){
printf("%d found at %d\n", q[i], j+1);
break;
}
if(j==N-1 && n[j]!=q[i])printf("%d not found\n", q[i]);
//break;
}
}
//for(int i=0;i<N;i++)printf("%d ",n[i]); printf("\n");
//for(int i=0;i<Q;i++)printf("%d ",q[i]); printf("\n");
}
return 0;
}
2014年10月28日星期二
[UVa] 10474 - Where is the Marble?
訂閱:
發佈留言 (Atom)
-
因為先前寫UVa時,檔案名稱有時會花心思改,有時就直接把題目名稱加上.cpp就貼上了 導致現在有不同的格式出現 現在要處理的事情很簡單 1. 去除空白 2. 將底線 ( _ ) 換成dash ( - ) 經過一番查詢,終於發現最簡單的方法 - re...
-
文章出處: http://infbugs.blogspot.tw/2011/12/c_20.html 謝謝沙耶,解答了我長久以來對於 input/output 的疑惑。 C 語言入門 - 在線上批改系統練功 如何練習使用基本語法 自己出個練習題試著寫...
-
一開始用數學方法推斷得出,設輸入為n k為在n的前一斜線列數,故只要找到 (1+k)*k/2 < n 的最大k值,即可判定 k%2 == 1 => ((2*n)-(k*k)-k)/2 / ((k*k)+(3*k)-(2*n)+4)/2 k%2 ==...
沒有留言:
發佈留言