用吾輩之青春,護盛世之中華
最近,看到祖國母親,備受國際朋友的歡迎,一場疫情,體現國人的團結,彰顯着祖國對人類命運共同體體現的擔當。我也想做一個對祖國有貢獻的程序猿。。
題目鏈接:
L1-033 出生年—題解
AC代碼:
#include <iostream>
#include <cstring>
#include <algorithm>
#include <iomanip>
using namespace std;
int main()
{
int year,n;
cin>>year>>n;
char arr[5];
memset(arr,'\0', sizeof(arr));
int diff=0,flag=0;
for (int i = year;i<3100; ++i) {
diff=0;
sprintf(arr,"%04d",i);
sort(arr,arr+4);
diff=unique(arr,arr+4)-arr;
if (diff==n)
break;
flag++;
}
cout<<flag<<" "<<setfill('0')<<setw(4)<<year+flag<<endl;
return 0;
}
unique簡介
個人感覺,unique是STL中很實用的函數之一,需要#include,下面來簡單介紹一下它的作用。
unique的作用是“去掉”容器中相鄰元素的重複元素,這裏去掉要加一個引號,爲什麼呢,是因爲它實質上是一個僞去除,它會把重複的元素添加到容器末尾,而返回值是去重之後的尾地址(是地址!!),舉個例子:
int num[10]={1,1,2,2,2,3,4,5,5,5};
int ans=unique(num,num+10)-num;
這時,返回的ans是5,而num中前5項就是1,2,3,4,5,一般使用前需要對容器進行排序,這樣才能實現對整個數組去重。