題目鏈接：http://poj.org/problem?id=2967

題目大意：
給定系列長(zhǎng)度，求是否有規(guī)定的三角形
（不是所有的都可以組成三角形&&有至少一種組合可以組成三角形）-> 打印通過，否則打印拒絕。

題目有時(shí)間限制，需要用putchar（），按位輸入。此題還需選擇g++編譯器，否則超時(shí)。

/*** @description: 給定系列長(zhǎng)度，求是否有規(guī)定的三角形* （不是所有的都可以組成三角形&&有至少一種組合可以組成三角形）* 考察輸入putchar()比較快，按位輸入* @author: michael ming* @date: 2019/5/20 22:38* @modified by: */ #include <cstdio> #include <algorithm> using namespace std; int num[1000001]; char ch; int input() {int res = 0;while(ch = getchar()){if(ch >= '0' && ch <= '9')res = res*10 + ch - '0';elsebreak;}return res; } bool check(int *num, int n) {if(n <= 3)return false;if(num[0]+num[1] > num[n-1]) //全部可以組成三角形return false;for(int i = 0; i < n-2; i++){if(num[i]+num[i+1] > num[i+2]) //有至少一種三角形可能return true;}return false; } int main() {int n;n = input();for (int i = 0; i < n; ++i)num[i] = input();sort(num, num+n);if (check(num, n))printf("The set is accepted.\n");elseprintf("The set is rejected.\n");return 0; }

總結(jié)

以上是生活随笔為你收集整理的POJ 2967 （水题，考察putchar()按位输入）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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