您的位置:首页 > 编程语言 > C语言/C++

UVA 10474-Where is the Marble?

2016-07-19 19:25 344 查看

UVA 10474-Where is the Marble?

题目大意:先输入 2 个数字,一个是被查找的元素个数,一个是需要查找的元素个数,然后输入元素,如果输入 0 则结束,然后将被查找元素排序后查找

解题思路:先排序,然后找出元素所在位置

#include <stdio.h>
#include <iostream>
using namespace std;
int main() {
int m, n;
int a[100000];
int b;
int all = 0;
while(scanf("%d%d", &m, &n) && m != 0 && n != 0) {
all++;
for(int i = 0; i < m; i++)
scanf("%d", &a[i]);
for(int i = 0; i < m - 1; i++)
for(int j = 0; j < m - i -1; j++)
if(a[j] >= a[j+1]) {
int t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
printf("CASE# %d:\n", all);
for(int i = 0; i < n; i++) {
scanf("%d", &b);
int x = 0;
for(int j = 0; j < m; j++) {
x++;
if(a[j] == b) {
printf("%d found at %d\n", b, x);
x = -1;
break;
}
}
if(x != -1)
printf("%d not found\n", b);

}
}

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  uva c语言