L1-033 出生年---題解

用吾輩之青春,護盛世之中華

最近,看到祖國母親,備受國際朋友的歡迎,一場疫情,體現國人的團結,彰顯着祖國對人類命運共同體體現的擔當。我也想做一個對祖國有貢獻的程序猿。。

題目鏈接:
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,一般使用前需要對容器進行排序,這樣才能實現對整個數組去重。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章