點擊打開鏈接

題目意思就是每個人都有自己想得到的名次，0最后所結(jié)果的到的名次和預(yù)想的的差值，找出這個差值最小的和。

最近突然發(fā)現(xiàn)兩個人分分值差的小問題，覺得很好玩就比較了一下，因為之前做過一道分值的背包問題，還讓我想起前不久做的

#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; int a[105]; int main() {int n,dif;char s[45];while(~scanf("%d",&n)){ dif=0;for(int i=1;i<=n;i++)scanf("%s%d",s,&a[i]);sort(a+1,a+n+1);for(int i=1;i<=n;i++)dif+=abs(i-a[i]);printf("%d\n",dif);}return 0; }
那個瘋牛問題使最小距離最大化雖然知識點不同但是可以比較一下題型感覺蠻棒的，感興趣的可以做一下。

總結(jié)

以上是生活随笔為你收集整理的Hdoj Minimize The Difference的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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