問題鏈接：UVA10474 Where is the Marble?。

題意簡述：輸入n個整數(shù)，代表大理石編號；再輸入q個數(shù)（編號），問是否有這個編號的大理石，位置在哪里？

這個問題用C++語言編寫程序，主要是為了練習使用STL的功能。

程序中，使用了算法庫（algorithm）中的兩個函數(shù)；使用sort()函數(shù)用于對數(shù)據(jù)排序，該函數(shù)的參數(shù)比C語言的同類函數(shù)簡單，程序更加易于書寫；使用函數(shù)lower_bound()查找元素，簡單方便。

AC的C++語言程序如下：

/* UVA10474 Where is the Marble? */#include <iostream> #include <algorithm>using namespace std;#define MAXN 11000int marble[MAXN];int main() {int n, q, caseno=0, val;while(scanf("%d%d", &n, &q) != EOF) {if(n == 0 && q == 0)break;for(int i=0; i<n; i++)scanf("%d", &marble[i]);sort(marble, marble + n);printf("CASE# %d:\n", ++caseno);while(q--) {scanf("%d", &val);int no = lower_bound(marble, marble + n, val) - marble;if(marble[no] == val)printf("%d found at %d\n", val, no + 1);elseprintf("%d not found\n", val);}}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/tigerisland/p/7564504.html

總結(jié)

以上是生活随笔為你收集整理的UVA10474 Where is the Marble?的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。