//第一題簽到(第一次做牛客的誒)
鏈接：https://ac.nowcoder.com/acm/contest/328/A
來源：牛客網

時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 32768K，其他語言65536K
64bit IO Format: %lld
題目描述
Rabbit得到了一個字符串，她的好朋友xxx可以給這個字符串施加一次魔法。
魔法可以選擇字符串的任一位置，并將該位置后面的所有字符水平拼接到串首。
例如：對于字符串abcde，可以通過施加魔法得到cdeab。
如果xxx通過施加魔法將字符串的字典序變得嚴格比之前的小，那么他將拿走這一字符串。
Rabbit想知道自己的字符串會不會被xxx拿走。
輸入描述:
第一行一個整數n,表示字符串的長度。

接下來一行一個長度為n的只由小寫字母組成的字符串。
輸出描述:
如果Rabbit的字符串會被xxx拿走，輸出“YES”。
否則輸出“NO”。
(不輸出引號)
示例1
輸入
復制
5
cdeab
輸出
復制
YES
說明
xxx可以把e之后的部分“ab”放到串首，得到abcde，字典序比cdeab小，故將拿走字符串。
示例2
輸入
復制
5
abcde
輸出
復制
NO
備注:
1≤n≤100000

字典序的說明：https://en.wikipedia.org/wiki/Alphabetical_order
/*
暴力破解
思路：前面部分字符個數為i，取后面部分與前面字符相同個數比較，如果比它小就YES
*/
AC_code:

#include <stdio.h> #include <string.h> char a[100005]; int main() {int n;while(~scanf("%d",&n)){scanf("%s",a);char *p = NULL;int flag = 0;for(int i = 1; a[i] != '\0'; i++){p = &a[i];if(strncmp(p,a,i) < 0){flag = 1;break;}}if(flag)printf("YES\n");elseprintf("NO\n");memset(a,'\0',sizeof(a));}return 0; }

總結

以上是生活随笔為你收集整理的牛客竞赛36签到题A（思维）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。